
MARKED-UP SPECIFICATION 



SYSTEM AND METHOD FOR PROFIT MAXIMIZATION 



IN RETAIL INDUSTRY 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 This invention relates to systems and methods that use point-of-sale data for 
optimization of prices and promotion schedules for groups of interrelated products 
with the purpose of maximization of a preferred merchandising figure of merit like 
revenue, profit, etc. 

2. Background and State of the Art 

io Businesses commonly and supermarket chains in particular, use various promotional 
and pricing schemes to improve revenues, profits and sales volumes. For instance, a 
supermarket manager may adjust prices to encourage sales of particular products. 
Also, he may specially present or advertise the products to increase consumer 
awareness and demand. Because of the variety of promotion discounts often applied 

15 at any one time, the complexity of the market, and difficulties in understanding of 
customer response, it is usually very difficult to accurately forecast effectiveness of 
various promotional tools and price adjustments, and to evaluate the influence of 
each selected tool on the overall sales revenues. It may still be even more difficult to 
plan various marketing campaigns and pricing adjustments beforehand to achieve 

20 the overall business optimality. Since predicting and assessing the consequences of 
various pricing and promotion strategies in a reliable manner is beyond the 
capabilities of the unaided human mind, there have been developed a number of 
approaches and computerized systems for dealing with the arising problems. 

Commercially available inventory management systems such as the Maxagrid system 
25 include a yield management system which produces a pricing forecast used to 
determine prices for sales based on factors such as past trends and performance 
data which are updated periodically in order to maintain an accurate pricing model. 
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The user making promotion and pricing decisions is faced with the following 
problems: connecting various promotion tools and prices with resulting sales in the 
past (for which construction of statistical models is necessary), isolating additional 
factors (many of which may be outside of decision-maker's control) that could 
influence sales volumes, developing statistical tools for predicting future demands, 
optimizing model parameters that will render optimal sales, pcrfoming performing 
necessary adjustments in promotions and prices. 

The range and severity of the accompanying problems could be glimpsed from the 
following incomplete list: 

1. Historical data avte-bte available is usually i nsuffient insufficient , incomplete 
and often may appear contradictory. Relying on older data improves 
observations to parameters ratio but raises the questions of data 
relevancy for the current situation. Missing and outlying observations do 
not make life easier. 

2. Isolating useful observable relevant factors, bcoynd beyond promotions 
and prices, is a difficult task in itself. 

3. While prices make a single most important factor, promotion effects are 
much less pronounced, interdependent, sometimes contradictory and 
confusing. 

4. Especially complex are promotion effects for products with substitution 
demand and complementary demand. For example, offering one product 
at a discount might cannabalize sales from another product, and 
ultimately fail to yield greater revenue or greater profit. It is even more 
difficult to evaluate effects of promotions that pair more than one product. 

5. Clearance sales of selected products, so often employed by department 
managers, may effect demand for substitute products in unpredictable 
ways. 

6. The estimated optimal values of prices may be incompatible with overall 
management goals and therefore unacceptable. 
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The system and method in the present invention have been constructed with explicit 
purpose of solving these and many other problems arising in the process of 
optimizing joint pricing and promotion influences on the overall figure of merit, such 
as revenue, gross margin ,etc. Detailed description of our invention is given in the 
5 following sections, while in the remainder of this section we list most relevant 
existing inventions, and pinpoint their major differences from our invention. 

US Patent 5,596,493 (Tone, et al., 1997): It is an early work describing a complete 
statistical demand model suitable for prediction of sale amounts based on historical 
database. Log-normal linear regression model of demand is used. Besides demand 

10 prediction, regression model is used for purposes of determining safe stock, 
restocking, etc. Suggested possible relevant regressors include days of week, 
weather, prices and various categories of advertisements. The problem of selection 
of relevant regressors is addressed, as well as probabilistic measures of model 
uncertainty due to numerous sourced of error. The method for ordering for 

15 restocking is proposed that comprises the steps of entering POS data, finding sale 
amount data of individual goods for a predetermined time period obtained on the 
basis of the POS data, calculating basic statistical values of daily sale amounts of the 
individual goods based on the sale amount data of the individual goods, classifying 
the basic statistical data into one of plural class types, estimating the sale amount in 

20 accordance with the class types and calculating the amount of a restocking order 
based on the estimated sale amount and an amount on stock. The system for 
classifying sale amount characteristics comprises means for entering POS data, 
means for finding sale amount data of individual goods for a predetermined time 
period obtained on the basis of the POS data, means for calculating basic statistical 

25 values of daily sale amounts of the individual goods based on the sale amount data 
| of the individual goods, and means for classifying th e the basic statistical data into 
one of preset plural class types. 

Like most later patent applications, the model in our invention uses some of ideas of 
the present invention while making considerable additions and refinements, and 
30 developing sophisticated statistical tools for comparative assessment of influences of 
various factors on demand levels. For instance, our system is capable of direct 
estimation of promotion effects of various clips run on in-store monitors, and of 
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estimating comparative efficiency of those clips. Also, it integrates influences of 
pricing and promotion into a single system and uses it for optimization of both prices 
and promotion schedules simultaneously. 

US Patent 5,712,985 (Lee , et al., 1998) is a continuation in part of U.S. Patent 
5 5,459,656. The invention provides a system and method for analyzing business 
demand which incorporates tracking of past business demand for a plurality of 
products or tasks, time intervals during the day, and providing improved projection 
of business demand for such items. The system uses the concept of a business 
influence to aggregate, store, access, and manipulate demand data for the purpose 

10 of forecasting future demand levels for one or more business items. A business 
influence is any type of quantifiable factor that produces a variation in demand for 
. some type of business item. The business influences model is composed of three 
distinct entities: a base profile, at least one influence profile, and a forecast profile. 
The base profile, influence profiles, and forecast profiles are data storage structures 

15 that persistently maintain their associated profile information in selected files in a 
database. The profiles are time-demand curves where demand is represented as 
either quantity or percentage units. An influence profile reflects the changes in 
demand for a business item due to a particular identifiable condition, such as the 
weather, or a sale, or the like. Influence profiles are selected and combined with the 

20 base profile to create a forecast profile. The base profile and influence profiles are 
demand curves representing a particular level of demand for a business item in each 
of the number of time intervals. Seasonality influence profiles may also be created to 
represent the influence of long-term seasonal influences. The forecast profile is a 
projection of anticipated demand for a business item based on its base profile and 

25 any selected influence profiles or seasonality profiles, for a selected period. The 
selected period may be any useful time period, such as a business quarter, month, 
week, day, hour, minute, and so forth. In order to project demand then, a base 
profile for a selected business item is combined with any number of influence profiles 
to create a forecast profile. The user selects a business item to be produced or 

30 scheduled during some time interval. The selection of a business item, and 
subsequent forecasting may be repeated for multiple business items. The user 
selects a base profile for the business item and any number of influence profiles. In a 
preferred embodiment the business item is associated with a base profile, and 
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selected influence profiles, so that selection of the business item results in automatic 
selection of the profiles. In a preferred embodiment, each business day is associated 
with at least one base profile and influence profile that captures the variations in 
demand patterns which effect each demand for a business item associated with the 
base profile. In the preferred embodiment, the base profile stores a historical 
exponentially smoothed average of actual demand for the item in each of a variable 
number of time intervals. In alternative embodiments, the base profile stores a 
moving average of actual, a forward trend average, or other types of historical 
averages. 

From the given description of the invention, it is not quite clear how it differs from a 
standard statistical approach of setting-up a regression model, estimating model 
parameters, and updating the whole process as new data arrive. The regression 
model need not be linear: it may be a locally weighted regression, or a generalized 
additive model, or whatever. Such an approach adopted in our own patent 
application would use well-developed tools for weighting, updating, estimating 
statistical properties of the available data, etc. It could work automatically, i. e. 
without user's intervention, or provide an opportunity for interaction. 

US Patent 5,987,425 (Hartman, et al.1999) describes a variable margin pricing 
system that generates retail prices based on price sensitivity and cost, and allows 
dealers more flexibility and control over the retail pricing of the products. After 
receiving electronic information identifying a plurality of products and electronic 
product cost information, the customer price sensitivity, and logical relationships 
between gross profit margins and the customer price sensitivity, are determined for 
the products. The system electronically assigns varying margins to the products 
based on the logical relationships between margins and the customer price 
sensitivities. Retail prices for each of the products are then electronically generated, 
as determined by the cost information and the assigned margins for each of the 
corresponding products. In short, the system ranks products by their dollar costs and 
assigns smaller gross profit margins to products with higher costs because of higher 
price sensitivity of consumers to such products. This assignment is based on ready- 
made formulas that can be modified from expert knowledge. This invention can be 
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seen as computerization of earlier manual optimization of variable price margins 
based oiiexpert assessments and comparisons with competitors' prices. 

The described invention differs considerably from our invention in which pricing and 
promotion are optimized in the framework of a constructed statistical model and 
estimated using historical database and data mining tools. 

US Patent 6,029,139 (Cunningham, et al. 2000) describes a system and method of 
evaluating and optimizing promotional plans for products, segments of products or 
categories of products. The promotion optimization system determines both the costs 
and the benefits of a proposed promotion plan for the sale of products. Using both 
costs and benefits, it proposes a promotional plan that will better meet the user's 
goals. This may involve new promotion plans or existing promotions scheduled at 
different times. Another option may be the coordination of promotions between two 
related segments of products, i.e. groups of products that may be promoted 
together. Each product has an associated sales history and manufacturer. Neural 
networks are used for processing the corresponding data structures. Sales objectives 
and constraints are applied to neural networks generating promotional plans for 
product segments. 

Since the cited patent application does not go into description of statistical 
techniques for processing historical data, it does not easily render itself to 
comparisons. Still, it is clear that it does not contain modern data-dependent means 
for assessing efficiency or inefficiency of promotional plans that may depend on huge 
number of parameters, and in particular it does not provide means for estimating 
efficiency of in-store monitors carrying promotion clips which is suggested in our own 
patent application. Its estimation structure appears fixed in that it does not provide 
means of integration of large numbers of various factors like different forms of 
promotion schedules, pricing plans, time-dependent structures, etc. into a common 
estimation system capable of sorting out partial influences of various factors on 
cumulative product demand. Furthermore, it is well known that neural networks are 
not useful for isolating influences of multiple factors operating simultaneously in 
different directions. At the same time, it can be seen from the description of our own 
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work that isolating influences of different factors is extremely important for effective 
optimization of promotion and pricing effects simultaneously. 

US Patent 6,076,071 (Freeny, Jr., 2000) describes an automated product pricing 
system including a physical store system, a virtual store system, and a control 
5 system. The physical and virtual store systems transmit sales data indicative of the 
number of sales of respective products. The control system receives the sales data 
from the physical store system and the virtual store system, and generates price 
change data including a changed price of an identified product based on the sales 
data received from at least one of the physical and virtual store systems. The price 

10 change data is then transmitted by the control system to at least one of the physical 
and virtual store systems to thereby change the price of the identified product. Thus, 
the system communicates advertising price change codes indicative of different 
advertised prices, i.e. it is capable of price optimization. On the other hand, although 
it handles advertising, it does not have means for assessing efficacy of different 

15 methods of advertising, neither means for sharing out a cumulative demand increase 
to various sources of advertising. By implication, it cannot estimate sources of 
demand variability and cannot simultaneously optimize pricing and advertising. 

| US Patent 6,078,893 ( Ou i m e t , Ouimet, et al., 2000). In this invention, the user 
selects a demand model and a market model. The market model describes how some 

20 of the parameters of the demand model behave according to external market 
information. The market model is derived by studying prior sets of sales histories 
and determining an empirical relationship between the sales histories and the 
parameters of the demand model. The user first selects a consumer demand model 
to be tuned to the sales data. Consumer demand models are known in the art, and in 

25 a preferred embodiment, the user will be provided with a database of predefined 
demand models from which to choose. The user will also be given the . option of 
defining a new demand model that can be tailored to meet the user's specific needs. 
| Next, the user selects a_-market model, which describes how some parameters of the 
demand model are expected to behave according to external market information. He 

30 will be given a number of options for selecting a market model. In addition, the user 
can also be provided with a database of predefined market models, each 
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corresponding to a particular demand model, from which to choose. In a similar 
fashion, the user is given a number of other options for making important decisions. 

This model is very complex and contains a lot of elements that have to be fixed by 
the user to enable the system to work. Consider, for instance, selection of a market 
5 model that functions as a penalty function for the demand function. Such a selection 
is by no means a simple matter for an average user. Moreover, its parameters are to 
be estimated before it could be used in the system for modifying the demand 
function. Erroneous selection or estimation of a market model will result in an 
erroneous combined model, thereby ruining the initial demand function instead of 
10 correcting it. By contrast, in our own invention this problem is solved by restricting 
potential prices to an priori selected neighborhood of the current price in the pricing 
space. Such an approach does not require from the user to make decisions that he 
may be unwilling or unable to make. 

| US Patent 6,094,641 ( Ouimct , Ouimet, et al., 2000). In this invention, the original 

15 demand model is modified to include a mechanism to convert actual prices into 
perceived prices, thus causing the demand model to predict higher demand for 
certain prices. The user specifies the function that converts from real prices to 
perceived prices. This modified demand function is then fitted to a sales history to 
yield the parameters appropriate to its particular form. Also, the demand model can 

20 be modified to account for promotional effects. The user defines a visibility model, 
which gives the relative increase in demand for an item caused by a promotion, and 
the cost of the promotion. The demand model is modified to include the effect of 
increased demand based on the visibility, and a profit model is modified to account 
for the added cost due to the added visibility. The profit model is then optimized with 

25 respect to both prices and promotions. Advertising is used in a general sense 
including newspaper ads, etc. Psychological effects include price thresholds, etc. 
Model selection refers, apparently, to a choice of the form of demand function. 
Although it ostensibly provides additional features to the user, it is hard to see how 
the user could make a meaningful choice between different forms of demand 

30 function. Even more problematic for the user may be the need for defining a visibility 
model that should give the relative increase in demand for an item caused by a 
promotion. Visibility model is suggested to be given by a table providing the relative 
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increase in demand for an item at a given price vis-a-vis promotion. It is not clear 
from the text how this 'relative increase' is to be estimated. Model estimation called 
"tuning process" in the patent, includes also optimization and uses simulated 
annealing without any reasoning for its appropriateness. 

5 US Patent 6,553,352 (Delurgio et al., 2000) describes a method for enabling a user 
to determine optimum prices of products on sale. The interface includes a 
scenario/results processor that enables the user to prescribe an optimization 
scenario, and that presents the optimum prices to the user. The optimum prices are 
determined to maximize a merchandising figure of merit such as revenue, profit, or 

10 sales volume. The optimum prices are determined by execution of the optimization 
scenario, where the optimum prices are determined based upon estimated product 
demand and calculated activity based costs. The patent contains extended 
arguments for optimizing product groups rather than individual products. Promotion 
optimization is dealt with in the co-pending patent application 20030110072. 

15 Detailed descriptions concern mainly interfaces, other parts are very short and do 
not present sufficient detail for implementing the methods as stated. In particular, 
the patent does not contain description of method for estimating target functions for 
optimization, nor methods of optimization, nor methods for estimating errors that 
contaminate the results. 

20 US Patent Application 20020099678 Al (Albright et al., 2002) describes a system 
and method for predicting and analyzing the consequences of a pricing or 
promotional action in a retail setting, and also for monitoring the actual result of 
marketing actions and communicating real-time or near-real-time information 
regarding the results. According to one aspect of the invention, a management tool 

25 links sales data and modeling algorithms to predict the results of pricing or 
promotion actions, thereby allowing a user to propose an action and view the 
predicted results. According to another aspect of the invention, the management tool 
monitors an implemented action and assesses the effect of the action on 
performance metrics. According to another aspect of the invention, users can select 

30 elements for a template for a web page displaying select company information, such 
as news, a scorecard showing pricing/promotion action results, the company's and/or 
its competitors' stock prices, current market capitalization and corporate PSP sales. 
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Graphical user interfaces allow a user to easily interact with the underlying modeling 
applications to set a specified goal, to query the consequences of proposed actions 
and to compare results from more than one potential action using selected 
performance metrics. 

5 | Despite these attractive features, the modeling system as dcscibcd described in 
patent application 20020099678 contains no clear method of integrating pricing and 
promotion influences into cumulative influence onto product's demand. In particular, 
it does not contain a means of simultaneous balancing of pricing inf l unccs influences 
that apparant l y apparently are very strong with promotion influences that may be 
10 unrea li blc unreliable and sometimes negligible and statistically insignificant. Neither, 
does it contain means for assessing significance of promotion influences and deciding 
whether they warrant considerable changes of promotion scheduling in particular 
ways and directions. Next, although the system contains means for manipulating 'if- 
then' scenarios and queried proposed actions, it does not allow for optimization of 
15 prices and promotions by searching for optimal courses of action in the pricing- 
promotion space. Thus, on a number of important points, the system falls short of 
ach i ving achieving the targets set up for the system described in our invention. 

US Patent Application 20020123930 Al (Boyd et al., 2002) provides a promotion 
pricing system for producing and evaluating promotion pricing strategies. In 
20 particular, a user may evaluate historical data to determine a promotional strategy 
to accomplish various business goals, such as increasing total sales volumes or 
increasing sales in certain desired market segments. The promotion pricing system 
can either propose a promotional strategy or evaluate the expected effect of a 
promotional policy provided by the user. The promotion pricing system works by 
25 defining market by specifying the various products in the market, as well as the 
suppliers and consumers. The promotion pricing system then looks to historical 
market data to create a market model which may be used to determine various 
information, such as profit or sales maximizing sales conditions. 



30 



The model is very general in that it is capable of using multiple sources of external 
information like data on market share of various products, data from competitors 1 
transactions, etc. As always, however, generality comes at a price: much more of 
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varied historical data are needed for reliable estimation of model's parameters and 
for testing for statistical effects. Also, optimization modules may face difficulties 
when trying to find solutions in high dimensional spaces. In contrast, the model in 
our invention can work with a bare minimum of historical data, i. e., with 
5 j sconnncr scanner data available in any computerized business environment. In 
addition, our system is capable of direct estimation of promotion effects of various 
clip series run on in-store monitors, and of estimating their efficiency or lack thereof 
while creating and monitoring promotion schedules. 

US Patent Application 20030110072 (Delurgio et al., 2003). This patent application is 
io related to co-pending application 6,553,352 and describes a method for enabling a 
user to determine optimum prices of products on sale. The interface includes a 
scenario/results processor that enables the user to prescribe an optimization 
scenario, and that presents the optimum prices to the user. The optimum prices are 
determined to maximize a merchandising figure of merit such as revenue, profit, or 
15 sales volume. The optimum prices are determined by execution of the optimization 
scenario, where the optimum prices are determined based upon estimated product 
demand and calculated activity based costs. Detailed descriptions concern mainly 
interfaces, other parts are very short and do not present sufficient detail for 
implementing the methods as stated. In particular, although promotion optimization 
20 is mentioned, neither method for estimating target functions for optimization, nor 
methods of optimization are given. 

Our own previous invention described in US Patent Application no. 20030220830 
41 10/115,698 : Method And System for Maximizing Sales Profits by Automatic 
Display Promotion Optimization, filed 4/4/2002. The system in this patent application 

25 | evo l ut e s evaluates among other things, influences of various in-store promotion 
displays in a supermarket by using locally-weighted straight-line smoothers applied 
to historical data on demands in a database. A real time iterative optimization 
algorithm is used for calculation of optimal clip schedules. These functions are also 
present in our new invention in which they make part of the "promotion part" of the 

30 model. At the same time, the new model, or better say its "promotion part" is much 
more sophisticated and has a number of new features: it is not locally linear, is 
I sutable suitable for dealing with groups of interconnected products rather than with 
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individual products, is provided with a learning algorithm for evaluating comparative 
efficiency of different promotion schedules, and some others. 

BRIEF DESCRIPTION OF THE INVENTION 

The present invention describes a method and system for automatic maximization of 
a preferred merchandising figure of merit like revenue, profit, etc. in a supermarket 
or in a chain of supermarkets. It enables the user to determine optimum prices and 
in-store promotion schedules for groups of related products based on predicted 
product demands. Demand predictions are produced by statistical prediction 
algorithms coupled with data mining procedures applied to historical database that 
contains sales data together with various sales conditions. Determination of optimal 
prices is initiated by the user on the per request basis by execution of optimization 
scenarios, while optimal promotion schedules are generated continuously in real time 
after initial options have been set-up. 

Optimization scenarios are selected by the user from the library of optimization 
templates parameterized by input parameters and various options on the user's 
menu. The user's interface includes a scenario menu that enables him to select 
optimization scenarios or prediction scenarios including various input parameters, a 
means for interaction with the computation engine, and a report generator that 
presents optimum prices or predicted prices and accompanying relevant results in 
various formats. The system combines a rich store of optimization and prediction 
scenarios with real time information processing in which most recent data are 
merged into historical data acquired previously via interface with the system 
database. 

A crude map of the system's functioning is presented in Fig. 1. At a preliminary 
stage, the system performs data-mining of the existing historical database (Block 
101): it accesses the historical database (Block 102) and applies data-reading and 
data-mining procedures that setup a secondary working database containing data 
relevant for regression modeling (Block 103). Later this secondary database will be 
updated and used continuously instead of the original database. The system's 
timeframe consists of two major periods: Initial Period and Main Period. It is 
assumed that at the Initial Period (Block 104), there are available sales data like 
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scanner data for some previous time period, say, one or two years. Those data 
should include common sales conditions such as days of the week, holidays, etc., 
and basic sales information items like quantities, brands, prices, pointers for items 
being put on sale at clearance prices, etc. On the other hand, it is not assumed that 
5 detailed data on promotional activities have been stored in the database. Therefore, 
while prices could be optimized during that period, promotion schedules would be 
generated by the Initial Promotion Scheduling Procedure that does not require 
historical data on promotion activities. Subsequently, when sufficient sales data have 
been collected for the promotion optimization module to function properly, the 
10 potentially infinite Main Period starts (Block 106). 

At all stages, the user can communicate with the system via User's Interface Module 
| (Block 105) by selecting optimization or prediction scenarios and input parameters, 
and receiving customized reports with optimized prices, sales predictions and other 
relevant information of various degrees of detail (Block 107). 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1: Joint Pricing and Promotion System: Overview 

Fig. 2: Joint Pricing and Promotion System: Major Computational Steps 

Fig. 3: Joint Pricing and Promotion System: Major Components 

Fig. 4: System Database 

20 Fig. 5: Pricing: Regression Model Construction 

Fig. 6: Pricing: Testing for Batch Set Admissibility and Regressor Relevancy 

Fig. 7: Pricing: Regression Modeling and Objective Function Construction 

Fig. 8: Pricing: Group Significance Testing 

Fig. 9: Promotion Scheduling Procedure 

25 Fig. 10: Pricing-Promotion Estimation-Optimization Loop: Initial Period 
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Fig. 11: Pricing-Promotion Estimation-Optimization Loop: Main Period 

Fig. 12: User-System Interaction via Price Optimization Scenarios 

Fig. 13: User-System Interaction via Price Prediction Scenarios 

Fig. 14: User-System Interaction via Promotion ScGdulinq Scheduling Scenarios 

5 DETAILED DESCRIPTION OF THE INVENTION 

This invention relates to the field of econometrics, and more particularly to a system 
and method for determining optimum prices for a set of products within a product 
category in a store, where the optimum prices are defined as the prices that 
maximize a merchandising figure of merit such as revenue, profit, or sales volume. 
10 Along with optimization of prices, this invention provides a means for concurrent 
demonstration of promotion clips on in-store monitors in such a way that joint 
influence of pricing and promotion is optimized. 

For achieving these goals, the present invention provides flexible techniques for 
configuring optimization scenarios from the user interface, determining a set of 
15 optimum prices corresponding to the scenarios, and concurrent optimal clip 
demonstration scenarios, and displaying those optimum prices in a user-friendly 
form together with other relevant information of potential interest to the user. 

We begin with an example. 

Example: Clearance Pricing Optimization Problem 

20 Suppose it is decided to sell out a number of product items in a supermarket within a 
particular target time period called clearance period, and to maximize the total 
revenue during that period by setting up optimal prices (for a theory for clearance 
sales, see, for instance Gupta, Hill, and Bouzdine-Chameeva, 2002). Along with 
adjusting prices, it is possible to use other means for enhancing sales like mobilizing 

25 in-store advertising means. 

It is assumed that historical statistical data like scanner data are available on sales of 
those items for past periods. Besides sales volumes, those data are presumed to 
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include the corresponding price levels, some concurrent external conditions that 
could affect sales volumes, for instance, time characteristics like season, day of the 
week, holidays, and also such factors as special discounts, advertising activities, etc. 

A simpler version of this example will be selling a single product whose revenue we 
5 wish to maximize during a prespecified clearance period, say, one week. The product 
will be on sale for one week at a markdown price after which the leftover stock is 
sold out at a very low price (salvage price) or returned for a low compensation. 

First we give a general approach to solving suchlike problems in pricing optimization 
that includes data mining, regression model construction, regression fitting and 
10 estimation, objective function construction, pricing optimization, and error 
estimation. Then we describe a statistical-optimization system that uses 
measurements of in-store promotional activities stored in the database for the goal 
of optimal allocation of clip demonstration times at in-store TV monitors. After that 
we present an integrated statistical-optimization system that includes both pricing 
15 and promotion optimization subsystems and utilizes them for revenue optimization 
from sales of a category of products. Finally, we describe the user interface module 
| that allows the user to select desirable optimization or prediction scenarios, feed 
input parameters and options into the system, and to receive customized reports 
with optimal prices , predicted values and other information. 

20 Assume that the product's weekly revenue R_ is a known function of its price p and 
weekly demand^ : 

R = R(p,y) (i) 

Assuming that the product's demand is stochastic but can be adequately modeled by 
a price-demand function known up to parameter values, we can construct a 
25 regression model relating the weekly demand to product's price and a number of 
other relevant factors. Using historical sales data, we can estimate model 
parameters, and obtain a demand prediction function 



y = y(p,g) (2) 
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where g is the vector of other relevant factors. Substituting equation (2) into (1) 

and suppressing the dependence on the known vector of other factors, we can write 
the revenue as a function of price alone: 

R = R{p) (3) 

Direct maximization of revenue R_ in (3) is not possible since it is random; instead, 
we will work with its mean value 

R=R(p) (4) 

Maximizing R_ in p will produce an optimal expected revenue 

R opt =max(R(p)) 

io and an optimal price to be charged for the product: 

Popt =argmax(£(p)) 

The main purpose of the invented system is maximization of a preferred 
merchandising figure of merit like revenue, profit, etc. Mathematically, it is 
optimization of a selected objective function. For simplicity we will be considering 
15 maximization of revenue since other figures of merit may be dealt with quite 
similarly. If, say, maximization of gross profit is desired, we have first to know 
the functions that express gross profits as a function of price and demand for each 
product: G = G(p, y) (similar to R_ in formula (1)). Then we can substitute the 

demand functions in (2) into those functions and perform optimizations as before for 
20 revenue in (3)-(4). Of course, numerical results, i.e. the optimal prices may be 
different. We consider the cases: single product vs. product group, regular price vs. 
clearance price, and simple period vs. composite period. 



Pricing Optimization 
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Fig 2 presents six major steps of the "pricing component" in the statistical- 
optimization system: 

Step 1: Data Mining 

Step 2: Regression Model Construction 

5 Step 3: Regression Fitting and Estimation 



Step 4: Objective Function Selection (Construction) 



Step 5: Optimization 



Step 6: Error Estimation and Significance Testing 



We will briefly review these steps using the single product example above. We will 
10 start with Step 2 postponing discussion of the preliminary Step 1. For constructing a 
useful regression model, we need to set up a regression design matrix ( X_ matrix), a 
response vector {Y_ column), and a noise covariance matrix. The X matrix 
represents the sales conditions, or business influences, the column provides the 
weekly demands, i. e. sales volumes, and the noise covariance matrix reflects 
15 demand uncertainty. 

The rows of the design matrix represent weekly sales conditions. To capture effects 
of those sales conditions, a number of regressor variables, or factors, representing 
them will appear as matrix's columns. Only relevant factors qualify for inclusion, i. e. 
the factors that could help in predicting the response and whose values can be 
20 uniquely determined for each week. Moreover, each of those factors has to have 
been observed on a number of different levels. 

It is well known in econometrics that log-demand (logarithm of demand) should be 
used as the regression response, rather than demand: it describes demand better, 
helps to avoid a problem of negative demand values, and results in better properties 
25 of estimates. Therefore, we will be using the following regression model: 



logF = Xfi + 7%) + e 
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Here Jf is the matrix of the variables X l9 X 29 ..JC k representing concurrent sales 

conditions that could affect sales volumes like season, day of the week, holidays, 
product brands, various discounts, promotion activities measured on some scale, etc. 
Some of those sales conditions may be qualitative, i.e. e. categorical, while others 
quantitative. A particularly important variable is product's price p . The noise 

covariance matrix is assumed to have the structure 

cov(^) = a 2 diag{\ I w l ,...,1 / w n ) (5) 

where the weights w i are presumed to have been estimated prior to fitting the 
regression. 

10 At Step 3, the regression model is fitted by a WLS procedure, and we obtain a linear 
predictor for the log-demand in the form 

log j) = x T (3 + pit 

At Step 4, an appropriate objective function is selected based on particular 
circumstances and on user's preferences communicated to the system via user's 
15 interface. Possible forms of objective functions are described in section Objective 
Function Construction below. 

Proceeding to Step 5, we assume that the values of sales conditions for the target 
period are known or have been estimated. Then as seen from equation (4), the 
product's predicted mean revenue can be expressed as a function of price alone, and 
20 after performing optimization we obtain optimal values for revenue and price. 

After optimal revenue and optimal price have been computed, error estimation and 
criticism of results (significance testing) are performed at Step 6. Since all obtained 
results are based on historical data, they are uncertain. Therefore, they have to be 
tested for significance, to make sure that the proposed price adjustments are not 
25 resulting exclusively from noise in data. The corresponding error estimation and 
hypothesis testing are described in section Pricing Optimization below. 
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Returning to Step 1, the data mining procedures scan the database for records on 
sales and on various attributes that may be used for representing sales conditions. 
They select data items from the records and arrange them in batches by weekly (or 
other) periods. While performing these tasks, data mining procedures use predefined 
5 patterns for constructing relevant factors to be included into regression model. These 
factors will be constructed by special procedures by converting attributes and 
measurements available in the database. Selection of relevant, i.e. available and 
useful, regressors depends on the target period on which the factors are going to be 
available, and on availability of those factors in the historical records. 

10 There are a number of ways in which attributes available as field values in the 
database can be used in model construction. First, some attributes may be directly 
included as values of regressors into the design matrix. Second, dates in the 
database records linked to a calendar will enable to construct additional regressors 
such as day of the week, season, pre-holiday, etc. Third, some decisions on 

15 regression variables may be made based on the information available on the sales 
conditions during the target period. Finally, some additional data preprocessing, 
structuring, aggregating and condensing of data may also be performed at this 
stage. 

Regular Pricing 

20 Besides clearance price optimization, we have a problem of regular price 
optimization. Some of the differences as compared to clearance price are abundant 
inventory, and undetermined (unlimited) target period. Though no explicit target 
period is defined in clearance price optimization, we have to have a target period for 
the purposes of structuring historical sales data to be included into similar batches. 

25 Since sales activities are evolving around business week cycle, it is natural to define 
target period as one regular week. Regular week means a full business week with no 
holidays, pre-holidays, post-holidays, or any other features that might significantly 
influence sales activities. The part played by the target period in regular price 
optimization is limited: essentially, it is no more than a framework for extracting 

30 relevant data from the database. 

Category Pricing Optimization 
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In reality, products come in categories rather than in isolation: an oat meal belongs 
into category cereal, Cheddar belongs to category cheese (to a subcategory fat 
cheese), etc. Products in a common category tend to exhibit substitute demand, so 
that changes in sales of one product may directly affect sales of other products in its 
5 category. On the other hand, inter-category substitution is relatively low. As a result, 
it would be highly unrealistic to try to maximize revenue by adjusting prices of 
isolated products as described above. If the price of one product in a category is 
reduced, and as a result its sales and the corresponding revenue increase, it will 
probably also imply that sales of substitute products will go down which will make 

10 the category total revenue unpredictable. A similar but somehow inverse effect takes 
place for products with complementary demand, for example, gin and tonic, or 
alcohol and snack food. To correct for these effects, it appears necessary to consider 
revenue optimization of groups of substitute or complement products rather than 
single products. In so doing, we will be taking into account the effects of price 

15 adjustments of each product on the group as a whole, i. e. the changes in demand 
for all products in the group resulting from pricing changes in one or more products. 
The subsequent revenue optimization will also be done over all products in the 
| group. The product category 7 or a subcategory of manageable size appears a natural 
candidate for a group. 

20 Earlier we mentioned two kinds of factors that could affect product demands: factors 
outside of our control like days of the week, and those like prices that are completely 
controlled by us and directly affect sales. However, there are additional factors like 
in-store promotional activities that are also controlled by us and can affect sales, 
though perhaps less directly and to a lesser degree than pricing adjustments. Now 

25 we will sketch a second model that will allow us to bring in a formal representation of 
promotion influences and to optimize them by optimizing in-store promotion 
scheduling. For the time being, we are leaving out the pricing optimization and are 
concentrating on promotion activities. 

Promotion Scheduling Optimization 

30 Assume that it is decided to promote a number of product items in a supermarket by 
running relevant commercial clips on a number of TV monitors stationed in various 



MAK-106US - 21 



isles. At any given time period a TV monitor can carry a certain amount of clip 
demonstrations on a selected group of items, probably more than one demonstration 
of the same clip. Assuming that in general clip presentations tend to increase sales 
(though obviously to a limited degree), it is desired to develop clip presentation 
schedules for a set of in-store monitors that optimize promotion influence and 
thereby maximize overall revenue from sales of the promoted products. 

Let the products that are going to be promoted be numbered d = 1,2,...,D. Then if in 
a given time period, a quantity y d of product is sold at a price p d (price can be 

replaced by profit margin if desired), he overall revenue from sales of all products in 
10 the group is 



D 



15 



20 



In order to be able to maximize the revenue by optimizing promotion scheduling, we 
have to model influence of promotion schedules on product demands. This will be 
done by setting-up the following regression model. 

Let X = X dJ be the scheduling matrix giving the time devoted to promoting product 
d_ within a given time period on a monitor j , j = 1,..., J , y dJ be the sales volume of 
product d_ that resulted from its promoting on monitor j, and f dj (.) the 
corresponding influence function: 

Since the cumulative sales of product d_ that resulted from all demonstrations on all 
monitors can be expressed as 



^=I>tf (8) 



we can substitute (7) and (8) into (6) and get 
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d=\ j=\ 

The influence functions f dj {) can be estimated by locally weighted regression 

methods, and then by going from random revenue in (6) to expected mean 
revenue/? , we write it as function of the scheduling matrix X : 

R=R(X) (9) 

Optimization of mean revenue in (9) can be carried out by mathematical 
programming techniques under appropriate restrictions like nonnegativity of 
demonstration times, physical restrictions on demonstration times on each monitor, 
etc. An obtained optimal solution X dj for all d and j will give us an approximation 

io to the "true" optimal schedule. 

Now we will outline a more comprehensive model that will allow to bring both pricing 
and promotion optimization systems into a common framework, and will enable to 
combine the beneficial effects of both. 

Joint Pricing-Promotion Model 

15 A generalization of the two models above is a comprehensive joint multivariate 
regression model having the formal structure 

U = Gr + XB + PTl + E (10) 

where U is the vector of log-demands for a given category of products, G is the 
common factors design matrix (containing the common sales conditions), is the 
20 common factors regression coefficient matrix (or common effects matrix), X_ is the 
individual factors design matrix (containing promotion effects), JB^ is the individual 
factors regression coefficient matrix (individual effects matrix), P_ is the price design 
matrix (matrix of own and cross price effects) whose rows are category price vectors 
at past periods, n is the price regression coefficient matrix, E is the noise matrix. 
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For optimization of pricing as well as of promotion scheduling we need to construct 
predictions of demand by fitting equations (10). It will be done in a stepwise manner 
in a real time loop, say, daily, using the historical sales data up to the current day. It 
will be assumed that at the very start, there are available sales data for some 
previous period, say, one year. The sales data contain the sales conditions data that 
fill the matrices Gj X_ and Pj as well as sale quantities U . After a latest fit of the 
equations (10), we obtain estimates of JT, and n_, and can construct a linear 
predictor for the category log-demand vector u in the form 



where the vectors g, and p provide common sales conditions, promotion 

conditions and category prices respectively for a target period for which prediction is 
being sought. From (11) we can express the category demand vector y as a 

function of promotion schedules x and price vector p : 



Now we can optimize category revenue in (6) in x and p under appropriate 
restrictions and obtain optimal promotion schedules and prices for the target period. 

Pricing and promotion estimation-optimization steps can be performed consecutively 
rather than simultaneously which means that at pricing step the promotion-related 
quantities are presumed known and do not change; conversely, at promotion step all 
price-related quantities are considered constant. Technically, at the pricing step, the 
fitted equations are 



u = gf + xB + pYl 



(11) 



y = f(x,p) 



v = Gr+pn 



(12) 



with 



(13) 
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where B_ have already been estimated and therefore are assumed known. At 
promotion step, the fitted equations are 



z = xfi 



(14) 



with 



5 



Z = U-GT-Ffl 



(15) 



where f_ and _A have already been estimated. 



This approach is shown schematically in the flow-chart in Fig. 3 and described in 
detail in section Pricing-Promotion Estimation-Optimization Loop below. Block 301 
shows the system database containing historical data and current (latest) data. The 

10 data obtained from data mining in Block 302 is fed into the computational engine in 
Block 303. The computational engine receives instructions and parameters from the 
user in Block 305 and provides (modified) instructions and parameters for the 
computational module in Block 304 containing the main system model and the 
computational loop. It produces promotion schedules (Block 306), pricing schedules 

15 (Block 307), and a new batch of data for the secondary database in Block 308. After 
the loop is completed, control returns to the computational engine in Block 303. 

This approach is preferred for the following reasons: 

1. It can be assumed that at the very start, there are available sales data for 
some previous period, say, one or two years. On the other hand, it is not assumed 
20 that data on promotional activities have been stored in the database. So, while 
equations (12)- (13) can be fitted, equations (14)- (15) cannot, at least, for the time 
being. Therefore, it appears natural to introduce an initial period during which prices 
could be estimated and optimized while promotion schedules would be generated by 
an Initial Promotion Scheduling Procedure. 

25 2. Different types of regression may be used for estimation in pricing and in 
promotion scheduling: linear for log-demand in pricing, and locally weighted in 
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scheduling. Either of them can be modified or extended in various ways if desired 
without affecting the structure of the other. 

3. Time periods and the corresponding matrix rows have natural ordering in 
pricing optimization. There is always one current price and any price changes can be 

5 only affected relative to it. In contrast, the time ordering of a sequence of promotion 
schedules does not seem to carry much weight. Neither does the current schedule. 
Next schedule construction may start from any recorded schedule, and as a result 
attempts at schedule optimization may cause large jumps in the scheduling space. 

4. Effects of price changes on sales appear to be much stronger and more 
10 unambiguous than those of promotion displays. Therefore, it seems necessary to 

provide safeguards against spurious effects of promotion scheduling. For preventing 
false moves in the schedule space, we introduced two modifications: First, more 
promising existing schedules are selected as candidates for starting points in 
construction of the next schedule, and second, statistical hypothesis testing is done 

15 for checking significance of an expected revenue increase. If significant, the 
corresponding promotion schedule as computed by the optimization leg is suggested 
as the next schedule; otherwise, a new schedule in the vicinity of the existing 
schedules is constructed with the sole purpose of increasing the density of the data 
points in the exploration region and giving a better chance of obtaining significant 

20 revenue increase at a later period. 

Contents of Database 

The use of historical sales records stored in a database is crucial for constructing a 
regression model, with subsequent estimation of parameters, and calculating 
expected revenues, expected demands, and other quantities of interest. It is 
25 presumed that the available historical data contain at least scanner data and 
probably some extra data. Scanner data are electronic records of transactions that 
are collected as part of business operation. The most familiar and now ubiquitous 
form of scanner data is the scanning of bar codes at checkout lines of retail stores. 

The historical data are stored in a file in some standard format and consist of sales 
30 records organized by dates and containing a number of attributes. Alternatively, they 
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may be stored in a set of files in different formats, but then the control system 
should be able to query those files simultaneously, to merge records, etc. We 
consider first the case of a single product item, and later a group of items. We can 
visualize (Fig. 4) the system database (Block 401) as a table containing the following 
groups of attributes: Sales conditions (Block 402), promotion data (Block 403), and 
sales data (Block 404). Sales conditions contain such relevant attributes as SKUs, 
prices, time, day, weekday type, product brands, discounts: brand, quantity, 
package, pre-holiday discounts, etc. (SKU is Stock Keeping Unit, i. e. a number 
associated with a product for inventory purposes or, alternatively, relating the 
product to any arbitrary numbering system capable of uniquely identifying it.) 
Promotion (advertising) data include SKU, product group, product category, TV 
screen location, time of day, and frequency of clip demonstrations. Sales data 
include SKU, sales volume, and time of day. The secondary database containing the 
required data in a convenient form is shown in Block 405. 

Structure of Regression Models, and Data Mining 

Historical data on sales stored in a database is used for constructing regression 
models. There are two major components to regression models: relevant factors, or 
regressors, and data batches that define rows of regression matrices. Both these 
components are constructed by data mining procedures that extract data from 
databases and arrange them into predefined patterns using statistical and logical 
criteria and also built-in expert knowledge. 

A regression design matrix is constructed based on the records in the table, i. e. 
database, and on any relevant additional info available. First, some of the above 
attributes may be included as values of regressors into the design matrix. Second, 
dates in the table linked to a calendar will enable us to construct additional 
regressors such as day of the week, season, pre-holiday, etc. Third, some decisions 
on variables are based on the information available on the sales conditions during 
the target period, i. e. the period for which the prediction and planning are going to 
be made. 

Assume that pricing optimization has been planned for one week. This means that a 
target period has been set at one-week period and therefore all expected quantities 
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of interest have to be calculated for one week ahead. Then the historical data will be 
broken into weekly periods, and weekly data batches will be used in regression 
models. The response column will be logarithms of cumulative weekly sales. 

For constructing the design matrix, it should be decided what regressors (or 
5 variables, or factors) it should contain. Selection of relevant, i.e. available and 
useful, regressors depends on availability of those factors both in the historical data 
and in the target period. Regression factors may be classified into the following 
groups: general factors like day of the week, or pre-holiday day, prices, promotion 
activities quantified as necessary, and other factors like product brand, quantity 
10 discounts, etc. Promotion activities in our sense are clip demonstrations on in-store 
monitors and do not include any other forms of promotion, so that quantity discounts 
and other factors which might be viewed as promotion are grouped separately. 

Some of the regressors are quantitative, others qualitative (or categorical), and 
some may be both. Besides obviously quantitative variables like price, the regression 

15 model will contain additional variables for representing influences originating from 
package discounts, special pre-holiday discounts, advertising activities, differences 
between days of the week, seasonal influences, etc. Price is among the most 
important quantitative regressors. Days of the week, seasons, pre-holidays, package 
discounts are qualitative and thus representable by categorical variables. Quantity 

20 discounts can be quantitative, qualitative, or both. Promotional activities, their 
structure, characteristics, localization and intensity may be modeled by a 
combination of categorical and quantitative variables. 

Relevant Factors 

A factor is called relevant if 

25 1. It is available in the historical database; 

2. It is available within the target period; 

3. Its value is known by the beginning of the target period and does not 
change during it. 
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In our one-week example, we can include season and pre-holidays among relevant 
factors and also factors like product brands, quantity discounts, package discounts, 
special pre-holiday discounts, advertising activities if the values of those factors are 
going to be fixed during the target period. Then the regression design matrix will 
5 have rows corresponding to past weeks, and the following regressors: Season, 
holiday, quantity discounts, package discounts, pre-holiday discounts, advertising, 
and price. 

Besides regressors that are always used in the regression, there may be others 
whose presence is determined by various circumstances such as measurement 
10 availability, ease of computation, or user's assumptions, for example, regressors that 
model time explicitly. Such regressors are added at the model construction step. 

Time influence can be modeled in a number of ways. Under assumption that there is 
no discernible time trend, i. e. sales volumes and conditions do not change much 
within the overall time period, no direct modeling of time appears necessary. On the 

15 other hand, if time trend is known to exist or is suspected, time may be modeled as 
a discrete quantitative variable numbering, say, weeks, or any other preferred time 
periods. Treating sales histories showing seasonal influences will require introducing 
polynomials in time into the regression. Alternatively, rather than introduce time 
factor explicitly, it is possible to use generalized, or weighted, least squares for 

20 estimation where smaller weights are given to older records. 

Similar Time Periods, Similar Batches, Admissible Batches 

Similar time periods will be defined by their similarity to the target sales period, and 
will have duration of that period. Sales activities like many other business activities 
are evolving around weekly business cycle. This basic weekly cycle is modified by 

25 other factors like holidays, seasonal influences, etc. Sometimes, however, one may 
be better off by defining similarity for shorter periods like, say, separate days of 
week, or even parts of the workday. On the other hand, while handling the data on 
Christmas sales, say, one may want to have similarity defined by a modulo one year. 
In general, definition of similarity for time periods should be based on a priori 

30 information, expert knowledge of subject matter, and also on relevant statistical 
considerations. 
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Subsets of sales records associated with a given time period are called batches. 
'Associated' here means that the corresponding sales took place within time 
boundaries of the given period. The batches associated with a set of similar periods 
are called similar batches. 

5 Before estimating a model it is desirable to check if the quantity and quality of the 
available data are satisfactory, otherwise, the model cannot be used for prediction. A 
set of data batches is admissible, if they provide sufficiently good data for estimation 
and prediction. The corresponding verification will be done by an Algorithm for Batch 
Set Admissibility and Regressor Relevancy described below. 

10 Simple Target Periods versus Composite Target Periods 

Sometimes breaking down historical data into time periods similar to the target 
period is not feasible or is not beneficial from the statistical point of view. In such 
cases we will conceive of a given target period as a composite period consisting of a 
number of subperiods. 

15 Consider an example. The selected target period is one week and we have historical 
data on 10 weeks but the prices used to be changed in the middle of the week, say, 
on Wednesday morning. Then operating in terms of the one week time period we 
cannot use the historical data at all since no price value can be attached to any past 
single week period. 

20 These difficulties arise because the requirement to be always able to break down 
historical data to periods similar to the target period is too rigid. Therefore, it would 
be beneficial to conceive of the target period as consisting of, say, three one-day 
periods. Then we could use all the data available on Mondays for estimating "Monday 
parameters', and all the data available on Tuesdays, Wednesdays and Thursdays for 

25 estimating 'regular day parameters'. Thus, the composite target period approach first 
partitions the target period, then performs data mining and regression modeling and 
estimation separately for those subperiods, and then constructs the overall revenue 
function for the whole target period and maximize it. 
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Modeling of Promotional Activities 

Assume that product items are promoted by running commercial clips on a number 
of TV monitors stationed in various isles. At any given time period a TV monitor can 
carry a certain amount of clip demonstrations on a selected group of items, usually 
more than one demonstration of the same clip. The time dedicated to promotion of a 
given product at a particular monitor within a given time period could be used as a 
quantitative regression variable. For a group of monitors, this would produce a 
multiple regression model with locally weighted regressions as influence functions. 

Since influence functions in promotion scheduling may be non-stationary, e. g. vary 
considerably from hour to hour and possibly among days of the week within the 
same hours, it may be helpful to structure the time grid for clip demonstrations 
accordingly. Thus, we can view the week as a recurrent time frame consisting of a 
fixed series of different days of the week or daytypes. Furthermore, we may partition 
a working day into, say, four supposedly homogeneous time blocks: from the 
opening hour to 9 a.m., from 9 a.m. to 4 p.m., from 4 p.m. to 7 p.m., and from 7 
p.m. to the closing. Then promotion influence functions can be assumed stationary 
inside each time block. 

Setting-Up Secondary Database 

Mining the whole available historical database is a time-consuming and expensive 
process. After initial data mining of the historical master database, it may be 
advantageous to set-up a secondary working database that contains only the data 
necessary for estimation-optimization computations. Such data will be stored in the 
form most suitable for reading and processing, and moreover, the newly obtained 
current data will be immediately converted into this form obviating the need to 
extract them from the master database. 

Pricing Regression Modeling 

Optimization of revenue requires construction and fitting of regression models, 
estimation of all relevant parameters and making predictions based on them. Here 
we consider construction and fitting of those parts of joint regression models that 
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relate demand to prices. For specifying a regression model, one needs to provide a 
form for regression function, regression data batches (corresponding to rows of 
regression matrix), regression factors (corresponding to columns of regression 
matrix), and assumptions on covariance matrix (noise structure). For any product on 
sale, the form of regression function is given by a price-demand function known up 
to parameter values. We consider regression modeling of individual products first, 
and then the changes needed for modeling a group of interrelated products. 

Regression Model Construction for Individual Products 

As explained previously, the regression model contains rows (*,., u it w.), / = l,...,/i, 
10 corresponding to all similar batches (with log-demands = log0> f ) ) where JC. 
describes sales conditions, y. sales volumes, and w. the weights associated with 
corresponding periods. For a similar batch containing k records with sales volumes 

^P^y-Jt (16) 
its sale volume is the sum of the sales volumes in all k records in (16): 



15 



Regression model construction is shown in Fig. 5. Input to the procedure contains a 
list of data items, parameters, default values, and user-selected items of which 
major ones are shown in Block 501. Based on this input information and built-in 
procedures, additional regression factors are constructed in Block 502. A set of 

20 similar batches is constructed from contents of the database based on selected 
parameters, and user-supplied items and instructions in Block 503. Decision to 
proceed with simple period or composite period is made in Block 504, batch set 
admissibility and regressor relevance are tested in Block 505, and finally the noise 
covariance matrix is estimated in Block 506. An output of the procedure that is the 

25 constructed regression model is shown in Block 507. 
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Testing for Batch Set Admissibility and Regressor Relevancy indicated in Block 505 
shown in Fig. 6: 

1. Input: Set of similar batches, List of candidate relevant factors; 

2. For all batches, check if the product was available for sale during the 
corresponding period; if yes, mark that batch as 'admissible'; if not, as 
'inadmissible'; 

3. Check if all the selected relevant factors are defined and have good 
values for all records in the similar batches. If some relevant factors 
are undefined, missing, have outlying values, etc. for some records, 
label them accordingly and apply methods for dealing with those 
problems in the X_ matrix if the problems are not too severe; if they 
are, discard corresponding records or the factors themselves; 

4. Check if each relevant factor has at least two measured levels among 
the similar batches; if not, label it 'irrelevant' and discard it; 

5. Check if no selected relevant factor has two or more different values in 
a single batch; if it happens, exit with a corresponding error message; 

6. If the price factor does not have at least two levels, declare the batch 
inadmissible; 

7. Check if there are enough batches for fitting regression. A simple 
formula may be adopted for defining the minimal number of batches, 
say ' 2k + 3 ' where k_ is the number of regression parameters to be 
estimated. So, if n <2k + 3 , declare the batch set inadmissible; 

8. Output: Logical output: admissible/inadmissible batch set, Error 
message describing reasons for inadmissibility, Set of similar batches 
(may be a subset of the initial set on the Input), List of relevant 
factors (may be a subset of the initial list on the Input). 
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Estimation of the Covariance Matrix 

Our problem does not support the assumption of homoscedasticity of variance since 
if days of the week are represented by regression indicators, then different sales 
volumes in, say, Mondays and regular days will influence the corresponding 
variances. On the other hand, if separate regressions are fitted for various daytypes, 
widely different sales volumes resulting, for instance, from a heavy promotion 
campaign may invalidate homoscedasticity assumption. Therefore, we will be 
assuming the covariance matrix structure in formula (5) where the weights are 
presumed to have been estimated prior to fitting the regression from formula 



Now we have to estimate mean(u) = mean(\og(y)) and var(w) = var(logO)) . 
Assuming that single sales volumes are randomly identically distributed with mean 
ju } and variance 5? , a batch sales volume is normally distributed as y ~ N(ju,S 2 ) 
by the Central Limit Theorem with parameters 



w~ \l{coeff _var) 2 



(17) 



where 



( c oeff_V3r) 2 =\dx{u)l{mean(u)j 1 (18) 



// = kju } and S 2 =kS 2 



(19) 



We will use robust estimators for mean //, and variance S 2 of the form 



(20) 



and 



S ] ^(med(\y j -ju ] \))/O-\0J5) (21) 
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where med is median, and is the inverse of the standard normal distribution 
function. 

Algorithm for Estimation of Variance Weights: 

1. Compute estimates for //, and d x 2 by robust formulas (20) and (21); 

2. Compute estimates for ju and 5 2 by formulas (19); 

3. Compute mean(u) and var(w) by a numerical integration routine; 

4. Compute weights^v by formulas (17)-(18). 

Regression Model Construction for Groups of Interrelated Products 

As indicated above, products come in categories with substitute and complementary 
demand, and an efficient modeling has to take it into account. Therefore, we will 
consider revenue optimization of groups of substitute or complement products rather 
than single products. In so doing, we will be taking into account the effects of price 
adjustments of each product on the group as a whole, i. e. the changes in demand 
for all products in the group resulting from pricing changes in one or more products. 
It is implemented by regressing the demand of each product on the category price 
vector and then optimizing the category total revenue. Of course, the number of 
regressors in the regression model increases, and optimization must be performed in 
a multidimensional space of category price vectors. Thus, category pricing modeling 
and optimization are much more difficult than single product pricing optimization. 

Using the properties of the least squares we can rewrite the multivariate regression 
model (10) as a system of Z) univariate regression models each corresponding to a 
single item d , for d = !,...,£> : 



U d =Gy d +X d fi d +Px d +e d 



(22) 
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where jP is an nxD matrix modeling the effects of a product's own price as well as 
the category's cross-prices the rows of which have the form 

and ;r rf is the corresponding Dxl vector of regression price coefficients. 

5 Regression Fitting and Estimation 

The constructed regression models for all products in the selected group are fitted by 
restricted weighted least squares. 'Restricted' since the price sensitivity should be 
always positive, and 'weighted' as the covariance matrix of noise is not scalar. 
Although the least squares procedure is not robust to outliers, the resulting overall 
10 procedure is robust due to robust batch estimators in formulas (20) and (21). 

For computing a predicted revenue function for the target period, we have to 
estimate the variance a T 2 for that period, which is equivalent to estimating an 
unknown variance weight w T at a "new" point. This in itself is a prediction problem 

and can be solved by one of standard methods, such as the nearest neighbors 
15 method. 

Regression Variable Selection via Cross Model Validation (CMV) 

The meaning of the common price design matrix is that the sales of any item in its 
category may be affected by all cross-prices in that category. These intracategory 
relationships enter via explicit dependency of each item's sales on the category price 

20 vector rather than on its own price alone. Though a priori the category price matrix 
will contain all cross-prices, it may happen that in fact only a small subset of prices 
really influences a given product's sale, the remaining category prices being 
superfluous. Those extra regressors will inflate predictor variances thereby causing 
deterioration in statistical properties of an estimated model and as a consequence in 

25 the properties of an optimized solution. To deal with this problem we apply a Cross 
Model Validation approach to variable selection described by Hjorth (1994). Variable 

i 

! 
I 
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selection will be applied in our model only to cross-prices, own price and other 
primary regression variables always staying in the model. 

Assume that we have regressors /? = 1 V ..,P, and an estimation set ES containing 
observations We distinguish between regressor subsets S and models m. If 

we have an estimation procedure, e.g. OLS, or SVD (modified OLS), we obtain a 
model m_ from a regressor subset S_ by applying this estimation procedure to S . If a 
subset S_ has p regressors, we say that it has size p and write #S = p. Often while 
searching through all subsets of a given size we will have to enumerate them in 
some way: S v .., y S Np where N p =#{S:#S = p] is the number of subsets of size p . 

Each model produces prediction y for any data point *_: j> = m(x) . We denote by 
ESj the data ES with deleted observation j . For any regressor subset S and any 
observation j we have a model m(SJ) obtained by applying the estimation 
procedure to subset S_ on data ES.. Applying this model to a data point x n we 
obtain prediction j) ; (w(5,y)) . For any model m(S,j) and data set ES jt we define an 
Internal Quality Criterion, or a Quality Measure of the model: 

IC(m(S, j\ ESj ) = £ ( j>,. (m(S, j)) -yrf 

Algorithm for Variable Selection via Cross Model Validation 

1. For all /?and j , compute the best model M(pJ) by criterion IC ; 

2. For each p = l,...,P f compute the Cross Model Validation measure 
CMV(p) that accounts for the search for a best model for each size 



CMV(p) = l/n£(y j (M(p,j))-y J ) 2 

7=1 
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3. Calculate optimal model size p Q by minCMV(p) over all sizes p ; 

4. Compute the final best model of size p 0 . 
Objective Function Construction 

We consider the cases: single product vs. product group, regular price vs. clearance 
price, and simple period vs. composite period. 

Single Product 

Under the regular price optimization we have abundant inventory as opposed to 
scarce inventory under clearance price optimization, and undetermined (unlimited) 
target period. 

Single Product -- Regular Price -- Simple Period 
Predicted revenue is computed as 



that follows from the expression for mean of log-normal distribution. All the 
quantities in (23) are known or presumed to have been estimated except the price 
vector p_ that will play the part of control variables. Predicted mean log-demand u T 
is estimated as 



The values of factors in the common factors vector g T are known or have been 
estimated. Estimates f, n_ and have been obtained from regression fitting as 

described above. A variance estimate of log-demand for the target period (regular 
week) in formula (23) is computed as 



R = pexp(u r +a T 2 12) 



(23) 



T 



(24) 



_ 2 - 2 / 



(25) 



MAK-106US 



- 38 - 



where the weight w T is estimated as 

"V =(!>,)/« (26) 

Now the revenue optimization problem can be easily solved by maximizing the 
predicted revenue R_ in (23) in p under additional default or user-defined 

constraints on feasible prices. As a result, we will obtain the optimal revenue R reg 
and the optimal regular price p reg . Local maximization is done as follows: First, a 

neighborhood of the current (or initial) price is defined. This neighborhood 

should either be restricted by the range of historically recorded prices, or it should 
allow limited extrapolation, say, at most 25% outside of that range. Revenue 
maximization will be done over the neighborhood, or probably over its subset if there 
are additional a priori restrictions on prices. In other words, optimization of revenue 
will be done by searching for a local maximum of R_ reachable from p^ . Predicted 

sales volume (demand) V reg for a regular week may be computed by formula 

Keg =.exp(tt r +cr r 2 /2) 

In this formula for V regt the mean log-demand u T is computed by formula (24) in 
which the optimal price p reg has been substituted for price p . 

Single Product - Regular Price — Composite Period 

The predicted revenue for a composite period is computed by formula 

R = t R > 

where each revenue R. for a subperiod i is computed by formula (23) 
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R i =pexp(K |T +CT /r 2 /2) 

Similarly for predicted sales volumes (demands). Parameters a iT and a iT 2 are 

estimated for each component subperiod separately as described above for simple 
target period. 

Single Product Clearance Price — Simple Period 
Predicted revenue is computed by formula 

R = pl-(p- s)!®^ + a T ) + (p - s) exp(u T + a 2 1 2)<t>(b T ) (27) 

where u T is the predicted mean log-demand computed as in (24); 
b T =(log/-w r -o 2 )i o T \ a 2 is the predicted (estimated) variance of log-demand 
for the target period computed as in (25); The weight w T has been estimated; I_ is 
the inventory level to be sold out during the target period provided on input; p is 
the clearance price to be optimized; £ is the salvage price (0<s<p) provided on 
input; and j£ is the standard normal distribution function; values of common factors 
in the common factors vector g r are known or have been estimated; estimate ft 
has been obtained from regression fit. 

The revenue optimization problem is solved by maximizing the predicted revenue R 
in (27) in p under additional constraints on feasible prices resulting in the optimal 

revenue R sale and the optimal price p sa!e . Predicted sales volume (demand) V salr may 
be computed by formula 

V sale =1- I0(b T + a T ) + exp(w r + a T 2 1 2)0(b T ) 
and the predicted leftover stock I lefi is computed by formula 
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hefi ^t-Kale ' f Kale < 7 I left = 0 Otherwise 

Single Product — Clearance Price — Composite Period 

For each component subperiod ij the quantities u iT , a iT 2 , w Tl and the rest are 

computed exactly as in 'Single Product - Clearance Price - Simple Period' case 
above. However, we have no analytical counterpart of the formula (27) for the 
predicted revenue. Therefore we use Monte Carlo for calculating the values of the 
predicted revenue on a grid of price values, and then perform optimization. 

Multiple Products: Group (Category) Optimization 

Estimation and optimization for a group of products simultaneously are much more 
difficult than for a single product. 

Multiple Products — Regular Price — Simple Period 

The meaning of the common price design matrix is that the sales of each product 
depend on the category price vector rather than on its own price alone. The category 
total predicted revenue is computed by formula 

tf = fX (28) 

where 

R d =p d exp(ty +o> 2 /2) for = (29) 

are individual product revenues. Here p = (p x ^^ 9 p D ) T is the category price vector. 
The quantities u dT , f d , ^ d ,<J dT 2 / w dT are computed for each item J_ exactly as 

above in formulas (24)-(26). On substituting them into (28)-(29), we obtain R_ as a 
function of the category price vector: 
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Multiple Products -- Regular Price -- Composite Period 

The situation here is essentially a combination of 'Single Product -- Regular Price -- 
Composite Period' case and 'Multiple Products -- Regular Price - Simple Period' case. 

Multiple Products -- Clearance Price - Simple Period 

We begin with the case when clearance sale is planned for a single particular product 
in a category. This problem is difficult because at the start of the clearance period, 
the clear-out product influences the sales of the regular products, but once a clear- 
out product has been sold out, the number of competing products is reduced 
immediately, which changes the demand equations for all remaining products in the 
category. 

We consider a category of a size Z) containing products 

Z| ,Z 2 ,Y 

of which the first D-l are regular products while the last Y_ is a single clear-out 
product with known inventory I_ and clearance period T_. Denote by y cumulative 
demand for product y_over the clearance period, and by z d cumulative demand of a 
regular product Z, over the same period. Denote also the demand for product Z d at 
da y £ b y fdOO >f product _rwas on sale at day t_, by z dl if product 2Lwas not on 
sale at that day, and by z dl {yl) if product _Twas sold out during that day. The 
demand y_ for the clear-out product Y_ depends on the category price vector 
P = (P\, -,P D - ] ,P D ) T ■ The demand z dl for a regular product Z d at day / depends on 
the category price vector p_ if Y_ was on sale at that day, and depends on the first 
D ~ l P r 'ces if Y_ was not on sale at that day. Define the sums S l =y ]l S 2 =y l +y 2 , 
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Sr =yi +y2 + - + yr > so that we have 0<S t <S 2 <...<S T . Now define r + 1 

non-overlapping and exhaustive events: e, = {/<£,} which says that product Y_ was 

sold during day 1; e 2 ={S, <I<S 2 ) which says that product Y_ was on sale for the 

whole day 1, and was sold out during day 2; e r+] = {S T </} which says that product 

Y_ was not sold out over the clearance period. Denoting by r(Y) and r(Z d ), 

<l = !,...,£>- 1 , the revenues from products Y_ and Z d respectively during the 

clearance period, by L the category revenue, and by R_ the expected category 
revenue, we can write 

R = Er = E{r\e x ) Pr(e, ) + ... + E(r | e r+] ) Pr(e r+1 ) (30) 

where for each t = l,...,r + l, we have 



E{r\e,)^E{r(X)\e,)^E{r{Z d )\e,) 



D-\ 

P D E(y\e t ) + Y J P d E{z d \e<) (31) 
</=i 



Now using straightforward derivations we can calculate the values of E(y\e t ) and 
E ( z d \ e <) for a " t = ],...,T + \ , and also probabilities Pr(e,), substitute them into 
formulas (31) and (30), and obtain the expected category revenue which could be 
optimized in category price vector p under appropriate constraints. 

The cases with multiple clear-out products are more mveJed involved technically but 
can be solved similarly. 

Multiple Products - Clearance Price -- Composite Period 

The situation is similar to the previous case, but is still more complex because 
composite period introduces additional technical difficulties. 
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Regression Modeling and Objective Function Construction 

The process is shown for a group of products in the flow-chart in Fig. 7. For each 
product in the group (Block 701), a regression model is constructed (Block 702), and 
fitting and estimation are performed (Block 703). If a 'clearance sale scenario' has 
5 been selected by the user (Block 704), a clearance objective function is selected for 
the given product in Block 705; otherwise, a regular objective function is selected in 
Block 706. When all individual objective functions have been constructed (Block 
707), the total group objective function is constructed in Block 708. 

Pricing Optimization 

10 For a group of products, optimization has to be done in multidimensional pricing 
space and therefore is much more difficult than for a single product. In this 
invention, this optimization is done by a proprietary software based on the method of 
feasible directions. Current values of the prices serve as initial values in the 
algorithm. 

15 Error Estimation and Significance Testing 

There are two steps here: Estimation of prediction errors and of other measures of 
statistical precision, and significance testing of optimal revenue. 

Estimation of Prediction Errors and of Other Measures of Statistical Precision 

We use statistical bootstrap (Efron and Tibshirani, 1993) for estimating measures of 
20 statistical precision: prediction errors, standard deviations and biases. Bootstrap 
| m i micks mimics real computations with theoretical values replaced by the observed 
values, and the real distribution replaced by a bootstrap distribution. In particular, 
regression model construction is replaced by bootstrapping the 'true' regression 
model, fitting and estimation is performed on each bootstrapped regression model, 
25 and then optimization of revenue and computation of optimal price is performed for 
each set of bootstrapped estimates. As a result-, the following estimates are 
computed: bootstrap estimate of prediction error for maximum revenue err Boot (R), 

bootstrap estimate of revenue standard deviation sd Boot (R), bootstrap estimate of 
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bias of maximum revenue bias Boot {R). Similar quantities are computed for optimal 
prices. 

First we consider computations for a single product. Let R sale denote the optimal 

revenue, and R* b sa ie the optimal revenue for a bootstrapped model b where 
b = l,... 9 B are bootstrapped replications. The following estimates are computed: 

The mean of bootstrapped maximum revenues 

_ B 

R* sale = Y,R* b sale /B 
b~\ 

Bootstrap estimate of mean squared error for maximum revenue R , 

sale 

MSE Bool (R) = (f j (R\ ale -R sale f)IB 

Bootstrap estimate of prediction error for maximum revenue R sale 

^W = (Af^(J?)) l/2 - 
Bootstrap estimate of revenue variance (the bootstrap sample variance) 

Va? to (/0 = (Z(R* b sale -R\ale) 2 )l{B-\) 


Bootstrap estimate of revenue standard deviation (the bootstrap sample standard 
deviation) 

Bootstrap estimate of bias of R 
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sale 



Similar quantities are computed for an optimal price. 
Significance Testing of Optimal Revenue for a Single Product 

After an optimal predicted revenue R sale and an optimal price p sale have been 
calculated, it should be tested if the predicted revenue R sale is significantly different 
from the current revenue R^. In particular, it may happen that considerable 
changes in price translate into negligible revenue changes. 

We will be testing the hypothesis 

#0 : ER sale = R cur 



10 against the one-sided alternative 



H 1 1 ER sale > R cur 



Note that R^ is a smoothed value of current revenue computed as the predicted 
revenue at the current period. The test statistic is 



1 - R sale ~ R cur 



15 The bootstrap null distribution is 



t tb =R tb saU-R 



sale 



for b = l 9 .. The value of the computed bootstrap p-value p*(t) represents 
evidence for or against the null hypothesis H 0 : for small p-values it should be 
rejected. 
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Group Significance Testing 

Prediction errors, standard deviations and biases are estimated for all products in a 
group exactly as shown above for a single product. Group significance testing, 
however, is different. Firstly, we have a group total revenue and a vector of 
individual revenues, and while the group revenue can not go down after 
optimization, some of the individual revenues can. Secondly, testing individual 
revenues is done according to the theory of multiple hypothesis testing. Thirdly, 
there may be cases when the group total revenue increases significantly while some 
or even all individual revenue changes are insignificant. 

Flow-chart in Fig. 8 shows major computational steps of group significance testing. 
In Block 801, a bootstrap one-sided test for the group total revenue is performed, 
and if found insignificant, the procedure terminates with no price changes suggested 
(Block 806). If the test is significant, however, all individual revenue changes are 
tested by a bootstrap multiple testing procedure with one-sided individual tests in 
Block 802, and if no significant changes are found, the procedure terminates with no 
price changes suggested. If some of the individual revenue changes are significant, 
the corresponding prices are adjusted in Block 803, and a recalculation of optimal 
total revenue is performed in Block 804. The newly optimized prices are suggested 
as new prices in Block 805. 

Promotion Scheduling Modeling 

The aim of promotion scheduling at any given time is construction of the next 
optimized schedule. At the Initial Period, scheduling is done by a non-statistical 
Initial Promotion Scheduling Procedure that produces random time grids for 
allocating promotion clips on the in-store monitors. Afterwards, scheduling is being 
performed by the Promotion Scheduling Procedure. 

Promotion Scheduling Procedure 

At a current time period k_, we do the following. First, we choose a set of best 
schedules from all the available (already constructed) schedules, then perform local 
regression modeling and optimization in the vicinity of each of them, then select the 
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schedule with the most promising predicted revenue increase, and then test its 
significance. If it is, the local improvement is attempted; otherwise a new scheduling 
point close to already existing points is added. 

For any schedule corresponding to period s_, we will be doing local regression fitting 
and estimation, and optimization of predicted revenue increase by maximizing linear 
revenue increment dR_ under corresponding restrictions. It can be written as 

D J 

<ffi = ZZ^Aj (32) 

where 

A *j=RJ*j (33) 

R a are the predicted values of individual product revenues at the scheduling point 
x u) > Pdj are the promotion scheduling coefficient estimators, dx dj are the 

promotion time changes, i. e. increments in the scheduling space that are control 
variables in maximization. Each R d in (33) can be written as 

R d = p d exp(x T d /i d + a d ) (34) 

where 

" d =g T Y d +P T n d +v d 2 (35) 

Here is the schedule for product d_ at period s_ , g is the common factors vector 
at period s_, p_ is the category price vector at period s_, p d is the promotion 
scheduling coefficient estimate, y d is the common factors coefficient estimate, n d is 
the price coefficient estimate, and 6 d is the variance estimate. Before maximizing 
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dR we have to know or to estimate these quantities. The quantities x d , g, p are 
known while the estimates fi d , y d , n d and a/ are to be selected. For y d and n d 
we take the most recently computed estimates, i. e. y d{k) and n d{k) . As for ft d and 
o d , they are computed by locally weighted regressions by using ail the neighboring 
points of the scheduling point X {s) . Substituting these estimates into (35), (34), 
(33) and (32), we obtain dB_ that can be maximized in control variables dx d j . 

After local optimizations have been performed for all s , the corresponding revenue 
increases are compared, and the best scheduling point is selected and tested for 
statistical significance. If significant, the corresponding optimized promotion schedule 
is constructed; otherwise, a new scheduling point in the vicinity of the existing 
schedules is constructed with the purpose of increasing the density of the data points 
in the exploration region and giving a better chance of obtaining significant revenue 
increase at a later period. 

Promotion Scheduling Procedure: Algorithmic Description 

Promotion Scheduling Procedure containing 5 steps is dcsc i bod described with 
reference to flow-chart in Fig. 9. In Block 901, all input parameters are entered. If 
the current period is the Initial Period (Block 902), the next schedule is computed by 
the Initial Promotion Scheduling Procedure (Block 903), otherwise Step 1 is 
performed: 

Step 1 (Block 904). Choose a subset of best schedules from all available schedules. 

Step 1 is done by the Selection of Best Schedules Procedure that selects a best 
schedule subset containing the best schedule and all other schedules that lie 
wftHm witching a confidence set of the best schedule. 

Step 2 (Block 905). For all best schedules, fit regressions and compute regression 
estimates. 
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Step 2 is performed by the Promotion Estimation Procedure that uses locally 
weighted regressions with data-fiven driven rules-futes for band-width selection. 

Step 3 (Block 906). For all best schedules, perform local promotion optimization and 
select the best predicted revenue. 

Step 4 (Block 907). Test whether the best predicted revenue gives significant 
increase. 

This is done by the Bootstrap Multiple Significance Test of Revenue Increase in 
Promotion Scheduling that performs multiple hypothesis testing based on bootstrap 
resampling for construction of null distributions. 

If the result at Step 4 was 'significant 1 , the best computed schedule is set as the next 
promotion schedule in Block 909; otherwise, Step 5 is performed: 

Step 5 (Block 908). Construct a new promotion schedule in the vicinity of the 
existing schedule points 

Construction of a new promotion schedule in the vicinity of the given schedule is 
done by the Construction of Close Promotion Schedule Procedure; it makes random 
steps from the center of the set of existing schedules in the scheduling space. 

Pricing-Promotion Estimation-Optimization Loop 

From equation (22) we see that for estimation of a pricing model with no promotions 
we have to fit the equations 

U d =Gy d +Px d (36) 

while for estimation of a promotion model under constant prices we have to fit 

U d = *d£d + £ d (37) 

Fitting of equations (36)-(37) is going to be done in a stepwise manner, say, daily, 
using the sales data in the historical database up to the current day. It will be 
assumed that at the very start, there are available sales data for some previous 
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period, say, one or two years. On the other hand, it is not assumed that detailed 
data on promotional activities have been stored in the database. As a result, we can 
construct at the start large enough matrices G_ and P_ though not matrices X d . 

Therefore, at the initial period prices could be estimated and optimized while 
promotion schedules would be generated by an Initial Promotion Scheduling 
Procedure irrespective of availability of historical data on promotion scheduling. After 
the initial period is over, promotion coefficients could be estimated by regression 
methods. 

The situation may be quite different for pricing optimization. Firstly, influence of 
prices on sales appears to be much stronger than that of promotion displays. 
Secondly, a historical database is likely to contain abundant and detailed price 
records related to sales. Thus, even at the start, we are likely to have enough 
reliable data on pricing to be able to fit corresponding regression equations. 
Therefore, for a considerable period of time, we may have to deal with the equation 
(36) rather than the equation (22). However, even after the Initial Period is over, 
and equation (22) can be estimated, it may still contain too many parameters, so 
that we may prefer to fit separately (36) and (37). Besides an opportunity to use 
different chunks of data for fitting equations (36) and (37), we can also use different 
estimation methods, say, linear regression for pricing and locally weighted regression 
for promotions. 

The estimation-optimization loop consists of Preparatory Step, Initial Period and Main 
Period (see Fig. 1). Here we describe the Initial and Main Periods. 

Initial Period 

Fig. 10 shows a flow-chart of the Initial Period containing a finite number of 
iterations over a fixed time period that has default duration of one day but may be 
changed by the user. There are two major parts here: Pricing Leg and Promotion 
Scheduling Leg. After inputting parameters in Block 1001, the loop over time periods 
begins. First comes the Pricing Leg (Block 1002) containing Blocks 1003 to 1007. By 
mining the secondary database, Regression Model Construction/Update Procedure 
constructs regression model (36) in Block 1003. In Block 1004, the Separate Pricing 
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Estimation Procedure fits equations (36) and obtains regression estimates. In Block 
1005, an objective function is selected according to input parameters and user- 
selected options. In Block 1006, pricing optimization is performed provided the user 
requested it. Regular or clearance category prices are computed depending on user's 
requests. Error analysis and significance testing of obtained prices are performed in 
Block 1007; probable errors in revenues and prices implied by uncertainty in the 
data are computed. Promotion Scheduling Leg starts in Block 1008. In Block 1009, 
Initial Promotion Scheduling Procedure Computes initial (non-statistical) promotion 
time allocation for a product category. Secondary database updating is done in Block 
1010. When the Initial Period is over (Block 1011), the control is passed to the Main 
Period in Block 1012, otherwise a new iteration begins. 

Main Period 

The Main Period contains First Pricing Leg, Promotion Scheduling Leg and Second 
Pricing Leg (Fig. 11), and allows a potentially infinite number of iterations. The First 
Pricing Leg (Blocks 1102 to 1107) functions the same way as the Pricing Leg at the 
Initial Period, the main difference being that the regression model here contains 
promotion part as well. Promotion Scheduling Leg (Blocks 1108 to 1110) contains 
modules for Regression Model Construction/Update (Block 1109) and Promotion 
Scheduling Procedure for obtaining a next promotion schedule(Block 1110). It either 
computes optimal promotion time allocation for a product category or adds a new 
close schedule in the scheduling space. Second Pricing Leg (Blocks 1111 to 1116) 
differs from the First Pricing Leg in that the influence of promoting enters into the 
regression model, so that numerical results will in general be different. Secondary 
Database Updating is done in Block 1117, after which the next iteration starts. 

User's Interface Module 

For performing tasks like pricing optimization, et^-sales forecasting or setting up 
promotion schedulino 7 the system has to receive from the user a number of option 
selections, parameter and variable values. Those selections are arranged into three 
frameworks: Pricing Optimization Scenarios, Pricing Prediction Scenarios, and 
Promotion Sc o du li ng Scheduling Scenarios. For th is purposc ln all scenarios , the user 
is presented with a series of screens on which he is requested to tic menu options, 
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make selections and enter input parameter values. By so doing, the user effectively 
creates a computation scenario to be executed by the system at a later stage, fr em-a 
computation template. We w il l use the terms 'Computation scenar i o' or si mply 
'Scenario 7 rather l oose l y i n that we wi l l app l y it to whole classes of computat i on 
scenar i os as wel l and ta l k about 'Opt i m i zat i on scenarios', 'Price forecasting 
scenarios', etc. After the user has made the required option selections and filled in 
the slots with parameter values, the Scenario Processor transforms the underlying 
scenario into the form suitable for feeding it into the computation engine, then 
requests from the computation engine to perform the necessary computations, and 
afterwards presents to the user a report that contains the results in an easy to read 
form. While the Scenar i o Proces s or has a number of default patterns for construct i ng 
reports, the user has a whole spectrum of options for customizing reports. For 
i nstance, he con r e qu e st suppress i ng of ccrto i n columns, insert i ons of additional 
column s , request pr ese ntation of add i t i ona l i nd i ces i n various forms, request the i r 
c o mp a r i sons with default i nd i c e s, and many other opt i ons. 

Pricing Optimization Scenarios 

Fig. 12 gives a schematic presentation of user-system interaction via price 
optimization scenarios. After selecting a price optimization scenario in Block 1201, 
the user modifies scenario properties by ticksing menu options 7 and makesinq 
selections and e nters input parameter value s H n Block 1202, and selects product 
categories, product groups and products customiz o s r e port in Block 1203. When he 
activates the system in Block 1204, the computations begin. After the system's 
computation process is over, the user can look at the reports and analyze results in 
tabled and graphical forms in Block 1205. By default, the system Horo he has 
num e rou s opportunities, among them savmges scenarios complete with refiortsst*4ts 
for a later review , r e quest i ng recalculation after making sma l l changes and requ e st s ; 
and compar i ng scenarios and their resu l t s. If the results are deemed satisfactory 
( Bl ock 1205) , the user he can save sc c nor i os ond print them if he so wishes in Block 
1206. Alternatively, he can make changes in menu selections and input parameters 
i n B lock 1207, and request a new round of computations. 



Pricing Optimization Scenarios contain the following options: 
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* Select task - pricing Bosic Input Opt i ons and Input Parameters 
j * Select goal - optimization Add i tional Input Opt i ons 

* Select figure-of-merit, i. e. revenue or profit Advanccd User Input Opt i ons 

* Select grouping mode - individual or group Bosic User Report Opt i ons 

5 * Select pricing mode - regular or clearance Add i tionol User Report Opt i ons 

* Select product categories Rccolcu l otion Opt i ons (Alternative Scenarios) , product 
groups, and products 

* Select scenario name Add i t i onal Opt i mizat i on Opt i ons (Alternat i ve Scenarios) 

* Select execution mode - immediate or delayed Option s for Manipulat i ng Existing 
10 Reports 

* Inter Scenario Comparisons 

* Graphical Representation 

Pricing Optimization Scenario Reports 

In the preferred embodiment. Pricing Optimization Scenario Reports contain the 
15 following major screens. 

Screen 1 presents the list of scenarios that have been calculated and saved for 
future reference. For constructing a new scenario, the user clicks Scenarios on the 
Menu Bar, and then on the drop-down menu clicks New Scenario. 

Screen 2 shows the Modify Scenario Properties menu. The user selects desired 
20 scenario properties (parameters) by checking the corresponding options: on the Goal 
pane he checks Optimization, on the Figure of Merit pane he checks Revenue which 
means that group revenue will be optimized, on the Grouping Mode pane he checks 
Group. 
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Screen 3 presents a product selection menu: here the user has to select product 
categories and product groups in the selected categories. If he is interested only in 
particular products in the selected groups he can select them as well. All selections 
are done by ticking the desired items on the tree structure on the upper left pane or 
alternatively on the alphabetical list on the bottom pane. Then the user clicks Select 
Checked Items at the bottom and the desired items appear on the right half of the 
screen. 

Screen 4, Save and Calculate, gives an option to select a name for our scenario and 
either to calculate it immediately or save it without calculation. Click on Go performs 
the calculations. 

After calculation, the scenario appears on Scenario List page under the given name. 
To review the results, the user goes to that page, clicks on the scenario, then clicks 
Review Scenario, and Scenario Reports. 

Screen 5 shows the Scenario Reports pane featuring a tree on the left. The tree 
provides pointers to key output data in the scenario reports that may be displayed in 
tables on the right- 
Clicking a group name node and then Product Pricing nodes opens 18 kinds of price 
indices and error indicators for all products in the selected group. Six of them are 
common indices, six refer to Unconditional Optimization, and six to Conditional 
Optimization. Common indices are Current Price, Lowest Price, Highest Price, 
Minimum Price, Maximum Price, and Base Price. Lowest Price and Highest Price are 
calculated for the available sales period. Minimum Price, Maximum Price and Base 
Price for a product are set by Administrator. Optimal Price. Price Change Price and 
Change % are calculated by the System using prediction and optimization models 
based on the historical sales data. The remaining indices relate to conditional 
optimization when some of the prices in the group are not allowed to be changed by 
the user. 

Screen 6 shows the prices in graphical form. Three kinds of prices are graphically 
compared for all products in the group. Visual representation provides easier 
comprehension and price comparisons but lacks statistical indices given in the tables. 
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Screen 7 shows the Scenario Report?; f o r product revenues. Fxpandina the Grgufi 
Revenues node shows 13 revenue in dices and error indicators on the right. The 
Current Revenue is a common index, six indices refer to Unconditional Optimization , 
and six to Conditional Optimization. Th e meanings of the indices are similar to those 
5 for prices. 

List of Basic Input Option s 

* Select desired option on: store ID/location: ind i vidual store/ l is t of stores / region / 
whol e chain 

10 * Select Pr i cing on: Pricing / Promotion option 

* Select Optim i zation on: Optimization / Forecast i ng opt i on 

* Select Figure of Merit: Revenue, profit; relat i ve profit, etc. 

* Select Individual product / group of products / category / set of groups / set of 
categories 

is * Select Regular price / Clearance price 

* Enter SKU (product's ID) for a product / set of SKUs for group of products / etc. 

* (For clearance pricing) Enter list of clear out products 

* (For clearance pr i cing) Cntcr current inventories for a product / group of products / 

20 * (For clearance pric i ng) Enter target per i od / p e riod s 

* Enter desired absolute restrictions on computed prices: no restrictions / from 
above / from below / select f i nite set of adm i ssible pr i ces 

* Enter desired relat i ve restrictions on computed prices: no restrict i ons / 
minimum/max i mum acceptable re l ative pr i ce changes (%) / etc. 
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* Enter desired absolute restrictions on revenue (or profit): no restr i ctions / from 
below / etc, 

* Enter desired relative restrictions on revenue (or profit): no restr i ct i ons / minimum 
acceptable relative changes (%) / etc. 

5 * Arc markups permissible? Tick Yes/No 

* Should costs of re pr i c i ng be included? If yes, enter costs of re pricing 

* Tick Request sensitiv i ty examinat i on 

* Enter m i nimum allowed time interva l s between consecut i ve price changes 
E nd of List of Basic Input Opt i ons 

10 Additional Input Opt i ons 

Additional Input Options refer to the fac i lities available to the user when instead of 
i ndicating directly what products or group of products should be optimized, he 
prefers to define them via various product attributes. 

For being able to do so, the user's menu must contain means for def i ning products 
15 by sets of attributes. For instance, he may request optimization for 10 products with 
maximum soles volumes in a given group, or 7 products with smal l est relative 
profits. He may also request optimization for products that hove been put on sole 
within last month, say. To prov i de opportun i ties for doing so, the user's menu must 
contain means that enable h i m to define products by sets of attribut e s. Such 
20 requests arc handled by first preprocessing user's se l ect i ons, i. c. determ i n i ng th e 
SKUs of the products defined by attributes, and then by perform i ng the opt i mizat i on 
proper. 

List of Add i t i onal Input Options 



25 



* Enter target numbers of products (to be optimized) by category 

* Select attr i bute s from the l ist of product attributes ava il ab l e on the menu 
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* Tick Optimize the products defined by the previous selections 

* Request predefined recommendot i on (selection) for opt i m i zat i on of on indiv i dual 
product / group of products / product in a g i ven category / group of products in a 
g i ven category 

End of List of Additional Input Options 

Advanced User Input Options 

List of Advanced User Input Options 



* Se l ect similar period (instead of using default value) 

* Select historical period ( i nstead of using default period) 
10 * Tick Separate regressions / Indicator variables 

* Cu s tomize factors in regres s ions (including time smoothers) 

* Customize demand functions 

* Cu s tomize significance leve l s (instead of using default levels): Enter new 
s ignificance l evels 

15 End of List of Advanced User Input Opt i ons 
B asic User Report Options 



* T i ck Opt i ma l rev e nu e 

* Tick Absolute revenue changes 

20 * Tick R e lative revenue changes (%) 

Tick Error estimate of predicted optima l revenue 
T i ck Optimal pr i ces 
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* Tick Absolute pr i ce changes 

* Tick Relat i ve price changes (%) 

* Tick Error estimates of pred i cted optima l pr i ces 

* Tick Expected demands at the optima l prices 

5 * (For clearance pricing) Tick Predicted leftover stock s 

* Tick Recommended (for optimization) product / group of products 

* Tick Demand Sen si tivities at the optima l pr i c e s 

* T i ck Revenue Sens i tivities at the optima l prices 
E nd o f L i st of Basic Us e r Report Opt i ons 

10 Additiona l User Report Opt i ons 

Additional User Report Options a l low the user to customize some or all element s of 
the reports, to suppre s s some variables in r e porting (without changes in 
computations), to show addit i onal variab l es and estimates that have been or can be 
computed based on the body of already p e rfo r m e d computation s , etc. 

15 L i st of Additional User Report Options 

* H i gh l ight the co l umns to be shown 

* Tick Show sensit i v i ty related results 

* Select Show results in terms of d i fferent figures of mer i t (for instance, i n terms of 
r e venue, or i n terms of profit) 

20 E nd of L i st of Additional User Report Options 

Reca l cu l ation Opt i ons (A l t e rnative Scenarios) 

* Fix des i red pr i ces at preselected l evels, request a new conditiona l opt i mization 
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Additiona l Optimization Opt i ons (Alternative Scenarios) 

Additional Optim i zat i on Opt i ons may lead to quite different optimizat i on 
computations from the "regular" ones, so that they may be called "Alternative 
Scenarios". 

5 List of Add i tional Optimization Opt i ons 

* Fix desired prices at preselected l evels, request a new conditional optimization 

* T i ck Determ i ne i mpact of the pricing of a certain product or a product subgroup on 
the category performance, and select corresponding products 

* Tick Determine clearance pricing i mpact on the category performance 
!0 (When on e or more products in a cat e gory ore being cl e ar e d out) 

End of List of Additional Optim i zation Options 

Options for Man i pulating Ex i sting Reports 

L i st of Commands for Man i pulating Existing Report s 

* Open 

15 (Contains options for selecting report s by attributes l i ke shop ID, dates, etc.) 

* Close 

* Save (as) 

* Pr i nt 

* Properti e s 
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End of L i st of Commands for Man i pu l ating Existing Reports 
Inter Scenario Compar i sons 

The user may request cross comparisons between results obtained from indicated 
s cenar i os. For example, if in the first scenar i o i nd i vidua l revenues have been 
opt i m i zed, and in the second scenario group revenues hove been opt i m i zed, the 
results may be compared to determ i ne extent of interdependence. 

* On the Compar i sons Menu, Se l ect cross compar i son s among results obtained for 
ind i cated scenario s 

(What scenarios ore to b e compared, the pairs of scenarios to be included in 
comparisons, the variab l es that should be compared, absolute comparisons, relative 
compar is ons, etc.) 



Graphical Repre s entation 

* Def i n e which output var i ables ore to be graph e d 

* Define which kind of graphs to use for var i ous output variables 

15 Pricing Prediction Scenarios 

In contrast to optimization scenarios, here the main output is forecasts based on 
user-suggested prices. To request a forecast, the user defines a product, or a 
product category, or a group in a category, the corresponding prices (which may be 
current prices or any prices of his choosing), the figure of merit to be forecasted, and 
20 a target period for forecasting. Then system the Scenario Processor transforms the 
underlying scenario into the form suitable for feeding it into the computation engine, 
then requests from the computation engine to perform the necessary computations, 
and afterwards presents to the user a report that contains the results in an easy to 
read form. 



25 



comput e s foreca s ts ba s ed on input parameters provided by the user, ond pres e nts 
th e m to the us e r in o specif i ed form a l ong w it h som e suppl e ment a ry quant i ties. 
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F-g. 13 gives a schematic presentation of user-system interaction via price prediction 
scenarios. After selecting a price prediction scenario in Block 1301, the user modifies 

TT in Block 1302, ^^^^^ 

forms in Block 1305. FW Hp fa ,„> ^ ^ rm 
gl^cenMioscomplete with reports for „ later review. Tf rhp ^ ^ , rrmrr| 
satisfa ctory, he can print them if ho m wish., in BJock 1306 , tenatiyejy he can 
make^ hanqes in menu sejectioos and in put Piiamelej^^ 
computations ~ ' 
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Pricing Prediction Sc enar i os r ontain thp following n ptionc- 



* Select task - p ricing 

* Select goal - forpcacunr, 

* Select grouping moHp - individual or gm, T 

* Select pricing mode - m nu | ar or r | Paranro 

* Select product categories product nmn pc, and pmrinrtc 

* Select s cenario namp 



* Select execution morlP - immediate or delay pH 
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Pricing Prediction Scenario Reports 

In the preferred embodiment. Pricing Prediction Scenario Reports contain the 
following maior screens. 

Screen 1 presents the list of scenarios that have been calculated and saved for 
future reference. For constructing a new scenario, the user clicks Scenarios on the 
Menu Bar, and then on the drop-down menu clicks New Scenario. 

Screen 2 shows the Modify Scenario Properties menu. The user selects desired 
scenario properties (parameters) by checking the corresponding options: on the Goal 
pane he checks Forecasting, on the Grouping Mode pane he checks Group. 

io Screen 3 presents us with a product selection menu: here the user has to select 
product categories and product groups in the selected categories. If he is interested 
only in particular products in the selected groups he can select them as well. All 
selections are done by ticking the desired items on the tree structure on the upper 
left pane or alternatively on the alphabetical list on the bottom pane. Then he clicks 
15 Select Checked Items at the bottom and the desired items appear on the right half of 
the screen. 

Screen 4, Save and Calculate, gives an option to select a name for the scenario and 
either to calculate it immediately or save it without calculation. Click on Go performs 
the calculations. 

20 After calculation, the scenario appears on the Scenario List page under the given 
name. To review the results, the user goes to that page, clicks on the scenario, then 
clicks Review Scenario, and Scenario Reports- 
Screen 5 shows the Scenario Reports pane featuring a tree on the left. The tree 
provides pointers to key output data in the scenario reports that may be displayed in 
25 tables on the right. Clicking a group name node and then Product Pricing nodes 
opens 9 kinds of price indices for all products in the selected group. Those include 
Current Price, Suggested Price, Price Change, Price Change%, Lowest Price, Highest 
Price, Minimum Price, Maximum Price, and Base Price. Lowest Price and Highest Price 
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are calculated for the available sales period. Minimum Price, Maximum Price and 
Base Price for a product are set by Administrator. 

Screen 6 shows the prices in graphical form. Visual representation provides easier 
comprehension and price comparisons but lacks statistical indices given in the tables. 

5 Screen 7 shows the Scenario Reports for product revenues. Expanding the Group 
Revenues node shows 7 revenue indices on the right. The meanings of the indices 
are similar to those for prices. 

* Basic Input Opt i ons and Input Parameters 

* Additiona l Input Opt i ons 

10 ^ Advanc e d U s er Input Option s 

* B asic User Report Opt i ons 

* Add i t i onal Us e r R e port Opt i on s 

* Reca l culat i on Options (Alt e rnativ e Scenarios) 

* Addit i onal Pred i ct i on Opt i ons (Alternat i ve Scenario s ) 
15 * Options for Man i pu l at i ng E xi s t i ng Report s 

* Inter Scenario Comparisons 

* Graph i cal Representat i on 

B as i c Input Opt i ons and Input Paramet e r s 

L i st of B as i c Input Options 

20 * Se l ect desired option on: store ID/ l ocat i on: i nd i v i dua l store/ l i s t of stores / reg i on / 
who le ch ain, 

* Select Pr i c i ng on: Pr i c i ng / Promotion opt i on , 
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* Select Forecasting on: Opt i mizat i on / Forecasting opt i on, 

* Se l ect F i gure of Merit: Revenue, prof i t, re l at i ve profit, etc. 

(It is also possib l e to define here a whole set of f i gures of mer i t or i nd i ces to be 
pred i cted.) 

5 * Select Indiv i dual product / group of products / category / set of groups / set of 
categor i es 

* E nter SKU (product's ID) for a product / s e t of SKUs for group of products / etc. 

* E nter des i red price for each s ele cted product, or alternat i vely, enter d esi r e d price 
change for each selected product (changes may be pre s cribed i n absolute or re l at i ve 

10 terms) 

* T i ck Regular pr i ce / C lea rance pr i ce for each product 

* (For clearance pric i ng) E nter current i nventori e s for a c l ear out product / group of 
products / etc. 

* E nter target period for prediction 

15 * ( For clearance pr i c i ng) Enter cl e arance period for a clear out product / group of 
products / etc. 

* Tick Request sens i t i vity examin a t i on 

End of List of B as i c Input Opt i ons 

Add i tiona l Input Opt i ons 

20 Add i tiona l Input Opt i ons refer to the fac i l i t i es ava il abl e to the user wh e n i nst e ad of 
ind i cat i ng d i rectly for what products or group of products shou l d pr e dict i ons b e 
made, he prefers to define them via var i ous product attr i butes. For i nstanc e , h e may 
request pred i ctions for products i n the lowest 25% percent il e of prof i t marg i ns. Or h e 
may r e qu e st pr e d i ctions for products that hov e b ee n put on s o le w i th i n l a s t month. 
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L i st of Additiona l Input Options 

* Enter target numbers of products (for which predictions ore requested) by category 

* Se l ect attributes from the l ist of product attributes available on the menu 

* Request pred i ct i ons of the selected i nd i ces (figures of merit) for the products to be 
predicted ( i .e. the products defined by the previous se l ect i ons) 

E nd of List of Addit i onal Input Opt i ons 

Advanced User Input Options 

List of Advanced User Input Opt i ons is id e ntical to that in the Pricing Opt i mization, 
List of Advanced User Input Opt i ons 

* Se l ect similar p e riod ( i nstead of us i ng d e fau l t va l u e ) 

* S e lect h i storical per i od ( i nstead of using default period) 

* Tick Separat e regression s / Indicator var i abl e s 

* Customize factors in regress i ons (including time smoothers) 

* Cu s tomize demand functions 

* Customize significance levels (instead of u s ing defau l t levels) 
E nd of List of Advanced User Input Options 

B asic User Report Opt i ons 

L i st of Basic User Report Opt i ons 

* Tick Predicted revenue or other predicted figure of mer i t 

* Tick Abso l ute revenu e chang e s 

* Tick Relat i ve revenue changes (%) 
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* Tick Error est i mate of predicted revenue 

* T i ck Expected demands at the suggested prices 

* ( F or clearance pric i ng) Tick Predicted leftover stocks 

* Tick Demand Sensitivities at the suggested prices 

* Tick Revenue Sensit i vit i es at the suggested prices 
E nd of List of Basic User Report Options 
Additional User Report Options 

Additional User R e port Options al l ow the user to custom i ze e l ements of the reports, 
to suppress some variables in reporting (without changes in computations), to show 
10 additional variables and est i mates that have been or can be computed based on the 
body of already performed computations; etc; 

List of Additional Input Options is identica l to that in the Pricing Optimization 
L i st of Addit i onal User Report Opt i ons 

* H i ghlight the columns to be shown 
15 * Tick Show sensit i v i ty related results 

* Select Show results in terms of different figures of merit (for i nstance, in terms of 
rev e nue, or in terms of prof i t) 

E nd of List of Add i t i ona l User Report Options 

R e ca l culation Options (Alternative Scenarios) 

20 * Change some of the suggested pr i ces, request new predictions 

Additional Pred i ct i on Options (Alt e rnative Scenar i os) 
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Additiona l Predict i on Opt i ons may lead to qu i te d i fferent pred i ction computations 
from the "regular" ones, so that they may be colled "A l ternat i ve Scenarios". 

List of Add i t i ona l Pred i ction Opt i ons 

* Determine i mpact of a particu l ar pr i c i ng of a certain product or of a certain product 
5 subgroup on the category performance. Select a product, or a product subgroup, 

* Determine clearance pricing impact on the category performance, Select a product, 
or a category if one or more products in a category ore being c l eared out. (This 
opt i on crosses the bridge between the optim i zat i on scenarios and — pred i ct i on 
scenarios). 

10 E nd of L i st of Add i tional Pred i ction Opt i ons 
Options for Manipu l ating Ex i st i ng R e ports 
L i st of Commands for Manipulat i ng E x i st i ng Reports 

* Open 

Contains opt i on s for s electing reports by attributes like shop ID, dates, etc. 
15 * C l ose 

* Save (as) 

* Print 

* Properties 

End of List of Commands for Man i pu l at i ng Ex i st i ng Reports 
20 Inter Scenar i o Compar i sons: The sam e as for Pric i ng Opt i mization Sc e nar i os 
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Grophico l Representation: The same as for Pric i ng Optim i zation Scenar i os 
Promotion Scheduling Scenarios 

Promotion Scheduling Opt i mizotion module differs from the Pricing Optimization 
module and Pricing Prediction module in that it constitutes_an_autonomous block 
within the system that functions continuously, in general without user's intervention, 
and changes promotion schedules according to predefined time frames. The ongoing 
consequences of promotion optimization are absorbed into the database in the form 
of demand changes without providing any reports or messages to the user unless 
and until the user explicitly requested them or expressed his desire to introduce 
modifications into promotion schedules in the form, say, of restricting demonstration 
times of certain clips on certain monitors. In such a case, he will be presented with a 
number of options for modifying promotion scheduling or reports as the case may 
be. Of course, if the user decided to introduce modifications into the promotion 
network, the ensuing promotion schedules will not be optimized in the original sense, 
but will be only conditionally optimal. 

Fig. 14 gives a schematic presentation of user-system interaction via promotion 
scheduling scenarios. After selecting a promotion scheduling scenario in Block 1401, 
* he modifies s c enario properties user tic s m e nu options, mnkns g nlorrinns onri e nter s 
input parameter value s in Block 1402, £md- selects product categories, product 
groups an d products cu s tomizes report in Block 1403 , and selects promotion clips he 
wishes to run on. 

the in-store monitors for promotion purposes in Block 1404. -When he activates the 
system in Block 14045, the computations begin. After the system's computation 
process is over, the user can look at the reports and analyze results in tabled and 
graphical forms in B l ock 1406. After the system's rnmpnt-nt i nn prnrns^ \s n VOr th e 
user can l ook at the reports ond ana l yze results i n B l ock 1 4 05. If the results are 
deemed satisfactory, he can save or print the scenario results s nnd print thorn if he 
so wishes in Block 14067. Alternatively, he can modify product mefm-selections and 
clip sets i nput parameter s ijn Block 14078, and request a new round of 
computations. 
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Promotio n Scheduling Scenarios contain the following options: 

* Select task - promotion 

* Select goal - optimization 

* Select grouping mode - individual or group 

* Select pricing mode - regular or clearance 

* Select product cate gories, product groups, and p roducts 

* Select scenario name 

* Select execution mode - immediate or delayed 
Promot i on Schedul i ng Options: 

* Reporting on Current Scheduling: Basic User Options 

* Report i ng on Current Scheduling: Addit i onal User Report Options 

* Mod i fications: B as i c Input Options and Input Poramctcrs 

* Modifications: Advanced User Input Opt i ons 

* Post Mod i fication Report i ng: B asic User Report Options 

* Options for Manipulat i ng Ex is t i ng Reports 

* Inter Scenar i o Comparisons 

* Graph i cal Representation 
Promotion Scheduling Scenario Reports 

In the preferred embodiment. Promotion Scheduling Scenario Reports contain the 
following major screens. 
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Screen 1 presents the list of scenarios that have been calculated and saved for 
future reference. For constructing a new scenario, the user clicks Scenarios on the 
Menu Ban and then on the drop-down menu clicks New Scenario, 

Screen 2 shows the Modify Scenario Properties menu. The user selects desired 
scenario properties (parameters) bv checking the corresponding options: on the Goal 
pane he checks Promotion Scheduling, on the Figure of Merit pane he checks 
Revenue which means that group revenue will be optimized, on the Grouping Mode 
pane he checks Group. 

Screen 3 presents a product selection menu: here the user has to select product 
categories and product groups in the selected categories. If he is interested only in 
particular products in the selected groups he can select them as well. All selections 
are done by ticking the desired items on the tree structure on the upper left pane or 
alternatively on the alphabetical list on the bottom pane. Then the user clicks Select 
Checked Items at the bottom and the desired items appear on the right half of the 
screen. 

Screen 4 presents a promotion clip selection menu: here the user has to select 
promotion clips he wishes to run on the in-store monitors for promotion purposes. If 
he is interested only in promoting particular products or groups he can select them 
as well. All selections are done by ticking the desired items on the tree structure on 
the upper left pane or alternatively on the alphabetical list on the bottom pane. 

Screen 5, Save and Calculate, gives an option to select a name for our scenario and 
either to calculate it immediately or save it without calculation. Click on Go performs 
the calculations. 

After calculation, the scenario appears on Scenario List page under the given name. 
To review the results, the user goes to that page, clicks on the scenario, then clicks 
Review Scenario, and Scenario Reports. 

Screen 6 shows the Scenario Reports pane featuring a tree on the left. The expected 
sales from optimized promotion may be displayed in tables on the right. 
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Screen 7 sh ows the expected sales from optimized promotion in graphical form. 
Visual representation provides ea s ier comprehension and price comparisons but lacks 
statistical i ndices given in the tables. 

Screen 8 allows the user to ma ke c h anges in product selections and clip sets used in 



Report i ng on Current Scheduling: B as i c User Options 

As oaid above, under the usual c i rcumstances the uocr is not expected to expl i c i t l y 
interact with the Promotion Optimization module. Howcvcr f i f he s o chooses he can 
request reports on current scheduling and performance ond/or i ntroduce various 
restr i ctions as mentioned above. 



L ist o f Basic User Report Options 



Select desired opt i on on: store ID/locat i on: individual store/ l i st of stores / reg i on / 



who l e cha i n 

* Select Promotion on: Pricing / Promotion option 

* Select Report i ng on: Report i ng / Modification opt i on 

* Select Hgurc of Merit: Revenue, profit; relative prof i t, etc. 

* Select Individual product / group of products / category / set of groups / set of 



cotcgor i es 

* Enter SKU (product' s ID) for a product / set of SKUs for a group of products / etc. 
20 * Enter Total time period (to be covered by reporting) 

* Ent e r M i nimum time period (defau l t minimum per i od i s one day) 
Results 

* Tick R e v e nu e s (p e r product, per period) 

* Tick Ab s olute rev e nue changes (from period to per i od) 
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* Tick Relative revenue changes (%) (from per i od to period) 

* T i ck Soles vo l umes (per product, per per i od) 

* Tick Absolute soles vo l umes chonges (from per i od to period) 

* Tick Relat i ve so l es volumes changes (from period to per i od) 
5 * Tick Price (per product, per per i od) 

* T i ck Absolute pr i ce chonges (from per i od to per i od) 

* Tick Relative pr i ce chonge s (from period to period) 

* Tick opt i mized prices (as oppo s ed to non optimized prices) 

* (For c l earance pric i ng) Tick Initia l i nventories and l e ftover stocks 
10 Promotion data 

* T i ck Allocation of presentation time per product, per monitor, by time w i ndow s , by 
tim e p e riods 

End of L i st of Basic User Report Opt i ons 

Reporting on Current Scheduling: Additional Us e r Report Options 

15 As in Pr i c i ng Optim i zation Scenarios and Pr i cing Prediction Scenar i os, Add i t i onal User 
Report Opt i ons allow the user to customize some or a l l e l ements of the reports. 

List of Additional User Report Options 

* H i ghlight the columns to be shown 

* T i ck Show sensit i vity re l ated results 

20 * Se l ect Show results i n terms of different f i gures of merit (for i nstance, i n terms of 
revenue, or i n term s of profit) 
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E nd of L i st of Add i tiono l User Report Options 
Modif i cations of Promot i on Schedu li ng 

If the user dec i ded on mod i fying promot i on scheduling, he w i ll probably be interested 
i n evaluating the resu l ting prospect i ve revenues prior to actual l y implementing the 
5 changes inc l ud i ng comparisons between pre mod i fications and post mod i f i cat i on 
resu l ts. In that case, post mod i f i cation re s u l ts w i ll hove to be pred i cted results. It is 
a l so possible that the user will l i ke performing a numb e r of possible modifications 
and then to compar i ng pred i cted re s ult s . 

The next sc e nar i o a ll ows the user to mod i fy promotion schedules. 
10 Modif i cat i ons: Bas i c Input Opt i ons and Input Parameters 
List of B asic Menu Options for Mod i f i cations 

* Select store ID/locat i on: ind i vidual store/ l i st of stores / reg i on / who l e cha i n 

* Se l ect Promotion on: Pricing / Promot i on option 

* Sel e ct Mod i f i cat i on on: Reporting / Modif i cation opt i on 

15 * Se l ect Ind i v i dual product / group of products / category / set of group s / set of 

* E nter SKU (product's ID) for a product / set of SKUs for a group of products / e tc-. - 

* For each s e l e cted product (cl i p) or a group of products, spec i fy a list of mon i tor IDs 
for the i r d e monstrat i on 

20 * For each se l ect e d product (c l ip) or a group of products and a monitor IDs, sp e c i fy 
restr i ctions on the times for th e ir demonstrat i on 

* Sel e ct Figure of Merit: Revenue, prof i t, r el at i ve prof i t, etc. 

* E nter t i me per i od / p e riods for those r e str i ctions to hove effect 
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End of L i st of Bos i c Menu Options for Mod i ficot i ons 

Mod i f i cat i ons: Advanced User Input Opt i ons 

L i st of Advanced User Input Options for Modif i cot i ons 

* Def i ne products by selecting their, defining attributes from the list of product 
attributes ava il able on the menu 

* Se l ect h i st orica l p e riod ( i nstead of using default period) 

* Decide on separate regr es sions v s . ind i cator var i ables 

* Custom i z e factors in regress i ons (inc l ud i ng t i me smooth e rs) 

* Customize demand function s 



10 



* Custom i ze s i gn i ficance l eve l s 



E nd of List of Advanced User Input Opt i ons for Mod i ficotions 



Post Mod i f i c at i o n R e porting: Bosic User Report Opti ons 



L i st of B as i c User Report Options 



* Pred i cted r e venue or other pr e d i ct e d f i gur e of mer i t 
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* Abso l ute revenu e changes (aga i nst pre mod i fication situat i on) 



* R e lat i ve r e v e nu e chang e s (%) 



* E rror est i mate of pred i cted rev e nu e 



* E xpected demands under the mod i f i ed schedu l ing 

* (For c l earance pr i cing) Pred i cted leftover stocks 
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* Demand sens i tiv i ties under the modif ie d sch e du li ng 



* Rev e nue s e n s it i vit i es under th e modif ie d schedul i ng 
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E nd of L i st of B asic User Report Opt i ons 

Of course, the user may request more than one modification scenar i o. 

Opt i ons for Manipulating Existing — Reports arc essentially the some as for 
opt i mization reports earlier. 

5 L i st of Commands for Man i pu l at i ng Exist i ng Reports 

* Open 

(Conta i ns opt i on s for se l ect i ng r e port s by attributes l i ke shop ID, dates, etc.) 

* Clos e 

* Save (as) 
10 * Print 

* Properties 

E nd of List of Commands for Man i pul ati ng Ex i sting R e ports 

After obtaining estimated results for one or more modification scenar i os, the user w il l 
probably wish to compare them w i th prev i ous re s ults and also among themse l ves. 

15 Note that when comparing existing r e sults w i th est i mated po s t modif i cation results, 
the comparisons wi l l be made es se nt i ally between actually observed va l ues and 
pred i cted (estimated) va l ues. 

Inter Scenario Compar i sons: The same as for Pr i cing Optimizat i on Scenar i os 
Graph i cal Repr e sentation: The same as for Pr i cing Opt i mization Sc e nar i o s 

20 



